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
Today
10:00 am - 4:00 pm
Closed now
See all hours
Hours:
Mon - Fri 10:00 am - 5:00 pm
Sat 10:00 am - 4:00 pm

TripAdvisor Reviewer Highlights

Read all 52 reviews
Visitor rating
  • 32
    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
Most recent review
Authentic DELICIOUS food

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... read more

5 of 5 starsReviewed March 17, 2015
Kathryn P
Good for:
  • Lunch
Add Photo Write a Review

52 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • Any
English first
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
47 helpful votes 47 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
12 reviews 12 reviews
7 restaurant reviews
3 helpful votes 3 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
30 helpful votes 30 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
25 reviews 25 reviews
11 restaurant reviews
20 helpful votes 20 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
21 helpful votes 21 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
Senior Reviewer
8 reviews 8 reviews
7 restaurant reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed September 29, 2013 via mobile

We took the Reuben sandwich and the potato salad for take away. Service was excellent and so was the food, we were just briefly inside and the resturant was fulled! Looked like atmosphere was nice!

Was this review helpful? Yes

Travelers who viewed Nate's Deli & Restaurant also viewed

 

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?