Nate's is my favorite Lebanese restaurant in Greater Cleveland. The menu has some deli sandwiches (i.e., corned beef, etc.), but the main attraction is the Lebanese food. Walk back through the narrow passage to the restroom, and you'll pass by the bustling kitchen where (presumably) Lebanese women chop fresh beets to garnish the delicious, authentic dishes. This is a great alternative to Americanized takes on Lebanese in the area, and its location just steps from the West Side Market makes for a real urban experience. Easily reached from the RTA Red Line, one station west of Tower City Center... Highly recommended!