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 - 5:00 pm
Closed 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 55 reviews
Visitor rating
  • 34
    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
We love Nates!

My coworkers and I typically get Nates for lunch about 2x/month and absolutely love it. It's the one place we can all agree on. Service is great. Food is delicious and fresh.

5 of 5 starsReviewed June 1, 2015
clevelandgal35
Add Photo Write a Review

55 Reviews from our TripAdvisor Community

Rate and write a review
Roll over, then click to rate
  Click to rate
Date | Rating
  • English first
  • Any
English first
Level Contributor
4 reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 stars Reviewed June 1, 2015

My coworkers and I typically get Nates for lunch about 2x/month and absolutely love it. It's the one place we can all agree on. Service is great. Food is delicious and fresh.

Was this review helpful? Yes 1
Spartanburg, SC
Level Contributor
80 reviews
59 restaurant reviews
common_n_restaurant_reviews_1bd8 40 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
Level Contributor
6 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
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
Level Contributor
4 reviews
common_n_restaurant_reviews_1bd8 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
Level Contributor
8 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 5 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
Level Contributor
73 reviews
36 restaurant reviews
common_n_restaurant_reviews_1bd8 56 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
Level Contributor
28 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 12 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
Level Contributor
90 reviews
54 restaurant reviews
common_n_restaurant_reviews_1bd8 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
Level Contributor
32 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 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
Level Contributor
15 reviews
common_n_restaurant_reviews_1bd8 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

Travelers who viewed Nate's Deli & Restaurant also viewed

 

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

Write a Review Add Photos & Videos

Additional Information about Nate's Deli & Restaurant

Address: 1923 W 25th St, Cleveland, OH 44113-3418
Phone Number: 216-696-7529
Location: United States  >  Ohio (OH)  >  Cleveland
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
Average Prices: USD 20
Cuisine: Greek, Vegetarian, Delicatessen, Middle Eastern

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
  • Price Range: $ $
  • 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?