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.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
1923 W 25th St, Cleveland, OH 44113-3418
+1 216-696-7529
Today
10:00 - 17:00
Closed now
See all hours
Hours:
Mon - Fri 10:00 - 17:00
Sat 10:00 - 16:00
More Info
Add Photo Write a Review

76 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Language
Showing 76: English reviews
Cleveland, Ohio
Level Contributor
143 reviews
94 restaurant reviews
common_n_restaurant_reviews_1bd8 24 helpful votes
5 of 5 bubbles Reviewed 15 December 2016

Had the spinach pie, some baba ganoush and some iced tea. I'm a bit of an ice tea perfectionist.....no bitter taste or rancid taste. Everything was exceptional. I was there at an off time and had excellent service even when I was the only one in the restaurant. Have always gotten a great meal here and always choose the middle... More 

Helpful?
Thank Stitcher49
Peru, Indiana
Level Contributor
424 reviews
255 restaurant reviews
common_n_restaurant_reviews_1bd8 67 helpful votes
5 of 5 bubbles Reviewed 11 December 2016 via mobile

An unpretentious restaurant, where one is treated like family and fed excellent Mediterranean fare. The facility is clean and well maintained. Our server was friendly and accommodating. We ordered/shared shish tawook, baba ganooj, fatoosh salad, kibbee, hommus and pita bread. Everything was tasty, authentic and very much enjoyed. This definitely deserves a return visit when we again find ourselves in... More 

Helpful?
Thank RICART75
Cleveland, Ohio
Level Contributor
48 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
5 of 5 bubbles Reviewed 30 November 2016

I order lunch from Nate's a few times a month. The food is always delicious, I have never once had a bad meal from here. The service is exceptional! always very friendly, even when they are very busy. They never rush or make you feel like you're in the way. The dining area is small, there are two entrances one... More 

Helpful?
1 Thank brdgt
Cleveland, Ohio
Level Contributor
12 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles Reviewed 30 October 2016

Nate's Deli has been a Cleveland favorite for years. Some of the best Middle Eastern food in Cleveland. The hummus and baba gabooj is the best we've had. Try the Combo platter for a taste of everything. Enough for 2 people to share. Prices, food and service are Excellent.

Helpful?
1 Thank Gail S
Columbus, Ohio
Level Contributor
8 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 7 October 2016 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!

Helpful?
1 Thank Inclanunna
Cleveland
Level Contributor
66 reviews
46 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
4 of 5 bubbles Reviewed 20 September 2016

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

Helpful?
1 Thank Rejoyc
Cleveland, Ohio
Level Contributor
140 reviews
115 restaurant reviews
common_n_restaurant_reviews_1bd8 53 helpful votes
4 of 5 bubbles Reviewed 4 September 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 

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

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

Helpful?
1 Thank laurapok
Level Contributor
5 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 26 July 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.

Helpful?
1 Thank elainesO7510BW
Cleveland, Ohio
Level Contributor
12 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 16 July 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.

Helpful?
1 Thank tweedy1000

Travellers 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
    5 of 5 bubbles
    Service
    4.5 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    Atmosphere
    3.5 of 5 bubbles
Average prices
US$20
Cuisine
Lebanese, Mediterranean, Middle Eastern, Greek, Delicatessen, Vegetarian Friendly
Meals
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff
Good for
Cheap Eats, Kids, Child-friendly
Open Hours
Monday
10:00 - 17:00
Tuesday
10:00 - 17:00
Wednesday
10:00 - 17:00
Thursday
10:00 - 17:00
Friday
10:00 - 17:00
Saturday
10:00 - 16:00
Location and Contact Information
  • Address: 1923 W 25th St, Cleveland, OH 44113-3418
  • Location: United States  >  Ohio (OH)  >  Cleveland
  • Phone Number: +1 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?