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.

Nate's Deli & Restaurant

Certificate of Excellence
Improve this listing
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Get directions
1923 W 25th St, Cleveland, OH 44113-3418
216-696-7529
Website
Sunday
Closed
See all hours
Hours:
Mon - Fri 10:00 am - 5:00 pm
Sat 10:00 am - 4:00 pm
Dining options: Lunch

TripAdvisor Reviewer Highlights

Read all 53 reviews
Visitor rating
  • 33
    Excellent
  • 17
    Very good
  • 2
    Average
  • 1
    Poor
  • 0
    Terrible
Rating summary
  • Food
    4.5 of 5 stars
    Service
    4.5 of 5 stars
  • Value
    4.5 of 5 stars
    Atmosphere
    3.5 of 5 stars
Very Vegan Friendly

This is a small restaurant with close seating, but its pretty clean and the staff is friendly. The food is fast and fresh. Very good foul medamas and hummus. Just great!

5 of 5 starsReviewed April 30, 2015
Shila I
Add Photo Write a Review

53 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • Any
English first
Senior Reviewer
6 reviews 6 reviews
5 restaurant reviews
5 of 5 stars Reviewed April 30, 2015 NEW

This is a small restaurant with close seating, but its pretty clean and the staff is friendly. The food is fast and fresh. Very good foul medamas and hummus. Just great!

Was this review helpful? Yes
Reviewer
4 reviews 4 reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed March 17, 2015

I have been going to Nate's since I was too young to remember. My dad and I would drive from Erie to eat here and go to the market down the street. This restaurant has the BEST middle eastern food I have ever had in the US aside from my dad's (but I'm biased) Everything on the menu is delicious,... More 

Was this review helpful? Yes 1
Brewerton
Senior Reviewer
7 reviews 7 reviews
3 restaurant reviews
4 helpful votes 4 helpful votes
5 of 5 stars Reviewed February 23, 2015

Wow! This place doesn't look like much from the street but don't let that stop you. My lunch was great. The fattoush (split between two) was one of the best I have had. It was crowded at luch and after eating there I know why. Good size portions. I noticed wait staff knew regulars and their orders. Most regulars were... More 

Was this review helpful? Yes 1
Top Contributor
72 reviews 72 reviews
36 restaurant reviews
50 helpful votes 50 helpful votes
4 of 5 stars Reviewed November 9, 2014 via mobile

Just a little old deli next to the west side market. Park in west side market parking and enter this place from their rear entrance. Classic. You cut through a narrow hall, through the tiny kitchen, past the family cooking and cleaning. Grab a table and order up some Lebanese food. Shawarma sandwich with tahini sauce and a side of... More 

Was this review helpful? Yes 2
Contributor
20 reviews 20 reviews
12 restaurant reviews
8 helpful votes 8 helpful votes
5 of 5 stars Reviewed October 30, 2014

Really enjoyed eating there. The service was great and the food was great! The grape leaves were superior! Tender and we'll prepared. Also, the kibee was wonderful. I will definitely go back!

Was this review helpful? Yes 1
Cleveland, Ohio
Top Contributor
87 reviews 87 reviews
53 restaurant reviews
31 helpful votes 31 helpful votes
3 of 5 stars Reviewed October 11, 2014

This was my first time experiencing Lebanese cuisine. The service is friendly and I had a traditional gyro which was good. The stuffed grape leaves are good also. Parking is available on the street at a parking meter or behind the building.

Was this review helpful? Yes
Ohio
Senior Contributor
32 reviews 32 reviews
15 restaurant reviews
22 helpful votes 22 helpful votes
5 of 5 stars Reviewed July 16, 2014 via mobile

Great Mediterranean food. It's just a quintessential Cleveland institution. Great service, fun people watching, go to Mitchell's nearby for dessert. The neighborhood has really turned a corner.

Was this review helpful? Yes
ohio
Contributor
15 reviews 15 reviews
9 helpful votes 9 helpful votes
5 of 5 stars Reviewed May 28, 2014

This small restaurant has been at the same location on west 25th street forever. Just down the street from the West Side Market, they offer both Lebanese dishes and Deli sandwiches. The prices are low and the food is great. A good place for families. We have been coming here since our oldest child was 6 weeks old and she's... More 

Was this review helpful? Yes 1
Aurora, Ohio, United States
Senior Reviewer
10 reviews 10 reviews
9 restaurant reviews
3 helpful votes 3 helpful votes
5 of 5 stars Reviewed November 1, 2013

This is the best Lebanese restaurant in Cleveland. The food is always freshly made and the service is always great. They only serve breakfast and lunch. Everything on the menu tastes and smells just like Sunday dinner at my Grandma's house. If you are adventurous try the kibbe neyah (raw lamb with cracked wheat).

Was this review helpful? Yes 2
Larchmont NY
Senior Contributor
32 reviews 32 reviews
13 restaurant reviews
22 helpful votes 22 helpful votes
5 of 5 stars Reviewed October 4, 2013

Cross over the Lorain Avenue bridge, turn right at the West Side Market, and you'll find Nate's Deli and Restaurant on the right, at number 1923. You'll enjoy the best Middle Eastern fare in town--the Hummus is famous, but try some of their other specialties, such as the combination plates. Whatever you order, you'll see why people come from as... More 

Was this review helpful? Yes 2

Travelers who viewed Nate's Deli & Restaurant also viewed

 
Cleveland, OH
 

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

Write a Review Add Photos & Videos

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing
Improve this listing

Restaurant Details

Location and Contact Information

  • Address: 1923 W 25th St, Cleveland, OH 44113-3418
  • Location: United States  >  Ohio (OH)  >  Cleveland
  • Phone Number: 216-696-7529

Price and Cuisine

  • Average Prices: USD 0 - 20
  • Cuisine: Greek, Vegetarian, Delicatessen, Middle Eastern
Open Hours
Monday
10:00 am - 5:00 pm
Tuesday
10:00 am - 5:00 pm
Wednesday
10:00 am - 5:00 pm
Thursday
10:00 am - 5:00 pm
Friday
10:00 am - 5:00 pm
Saturday
10:00 am - 4:00 pm

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?