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.
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
Open now
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 54 reviews
Visitor rating
  • 33
    Excellent
  • 18
    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
Good corned beef

I'm not an expert, but I really enjoyed my Reuben. Also tried the slaw and potato salad, both were good. Did not try anything else. Good service, good sandwich.

4 of 5 starsReviewed May 15, 2015
ChangingPlans
,
Spartanburg, SC
Add Photo Write a Review

54 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • Any
English first
Spartanburg, SC
Top Contributor
67 reviews 67 reviews
50 restaurant reviews
36 helpful votes 36 helpful votes
4 of 5 stars Reviewed May 15, 2015

I'm not an expert, but I really enjoyed my Reuben. Also tried the slaw and potato salad, both were good. Did not try anything else. Good service, good sandwich.

Was this review helpful? Yes 1
Senior Reviewer
6 reviews 6 reviews
5 restaurant reviews
5 of 5 stars Reviewed April 30, 2015

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
52 helpful votes 52 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
9 helpful votes 9 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
26 helpful votes 26 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

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 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?