We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Book a Stay + Win a Getaway Book your hotel on TripAdvisor and you could win a great trip!

Nate's Deli & Restaurant

Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
1923 W 25th St, Cleveland, OH 44113-3418
10:00 am - 5:00 pm
Closed now
All hours
Mon - Fri 10:00 am - 5:00 pm
Sat 10:00 am - 4:00 pm
More Info
Add Photo Write a Review

72 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 72: English reviews
Columbus, Ohio
Level Contributor
6 reviews
5 restaurant reviews
5 of 5 bubbles Reviewed 2 weeks ago via mobile

I get to Cleveland only a couple times a year. Each time I know I'm going to be there, I do my best to make sure that a visit to Nate's is part of the schedule. The food is so good. Their falafel plate is something I dream about between trips!

Thank Inclanunna
Level Contributor
65 reviews
45 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
4 of 5 bubbles Reviewed 4 weeks ago

I met a friend for lunch at Nate's. Although, it is on West 25th Street, It is a traditional lunch spot for us.

Thank Rejoyc
Cleveland, Ohio
Level Contributor
129 reviews
105 restaurant reviews
common_n_restaurant_reviews_1bd8 49 helpful votes
4 of 5 bubbles Reviewed September 4, 2016

After hearing about Nate's for years (lines outside the restaurant, no reservations, authentic and yummy, etc), we were delighted that our Syrian friend brought us to an early dinner arriving at 3:45 pm (restaurant closes at 5 pm and as the wait person explained to us, "That means the wait staff are out the door at 5 pm." Oh!) Our... More 

Thank DNARNA2014
Cleveland, OH
Level Contributor
19 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
4 of 5 bubbles Reviewed August 22, 2016

Old school middle eastern restaurant. Best humus and baba I've ever had. Also the tahini is very good.

Thank laurapok
Level Contributor
5 reviews
5 of 5 bubbles Reviewed July 26, 2016

Love their hummus and pita pies. It's a small restaurant just a few doors down from the West Side Market so Market days are probably busier than other days. I don't get there often as live on other side of town but go when I can.

Thank elainesO7510BW
Cleveland, Ohio
Level Contributor
12 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed July 16, 2016

Great middle eastern food in a casual atmosphere. The restaurant is a smallish storefront, but they make it work! Love the falafel platter and the great hummus. Fatoush, tabbouleh... They also seem to offer american-style deli sandwiches, but I haven't tried those. Inexpensive - awesome value.

Thank tweedy1000
Cleveland, Ohio
Level Contributor
6 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles Reviewed July 13, 2016

Nate's is a gem of a place. Have been dining here for years, and it hasn't lost a step. Serves my favorite hommus & grape leaves; I prefer the traditional non-vegetarian ones. The friendly staff know us, and what our dining preferences are, no menus needed. Super tasty fattoosh, shawarma & shish tawook sandwiches. Have never eaten anything other than... More 

Thank B0ndJamesB0nd7
Sneads Ferry
Level Contributor
30 reviews
28 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
4 of 5 bubbles Reviewed June 27, 2016 via mobile

Everything on this menu is great. I have order lunch several times here and it is always great! Staff is very friendly. Thank you for always making my lunch great!

Cleveland, Ohio
Level Contributor
3 reviews
3 restaurant reviews
5 of 5 bubbles Reviewed June 11, 2016

The best middle eastern food in all of Cleveland. Go to the market but don't snack your way through it. Then cut through the alley to the back door of the diner and enter an authentic food experince.

Thank GiustoFamily
Lorain, Ohio
Level Contributor
6 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed April 28, 2016

Very athletic Lebanese food. And when I mean authentic it's like you got it from lebonon. I will come back for sure

Thank alimeslat

Travelers who viewed Nate's Deli & Restaurant also viewed


Been to Nate's Deli & Restaurant? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    3.5 of 5 bubbles
Average prices
Lebanese, Mediterranean, Middle Eastern, Greek, Delicatessen, Vegetarian Friendly
Restaurant features
Takeout, Seating, Waitstaff
Good for
Kids, Families with children, Dining on a budget
Open Hours
10:00 am - 5:00 pm
10:00 am - 5:00 pm
10:00 am - 5:00 pm
10:00 am - 5:00 pm
10:00 am - 5:00 pm
10:00 am - 4:00 pm
Location and Contact Information
  • Address: 1923 W 25th St, Cleveland, OH 44113-3418
  • Location: United States  >  Ohio (OH)  >  Cleveland
  • Phone Number: 216-696-7529

Questions & Answers

Questions? Get answers from Nate's Deli & Restaurant staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?