Nate's Deli & Restaurant

1923 W 25th St, Cleveland
(216) 696-7529

Recent Reviews

Sort by
Bob P

Variety of deli and Mediterranean menu items. Just average.

Atmosphere: 2

Food: 3

Service: 4

Kim Morton

Delicious food. I’m glad we stopped. No public restroom.

Atmosphere: 3

Food: 5

Service: 5

Brian Miller

Friendly, authentic, fresh and delicious. You just can't go wrong with Nate's. Middle Eastern food at its finest.

Atmosphere: 5

Food: 5

Service: 5

Daniel Murphy

Bad and unwelcoming service. Came highly recommended, but was rudely denied service arriving 35 minutes before the posted closing time. It was like we were a major inconvenience for even showing up.

Atmosphere: 1

Food: 1

Service: 1

Landry Simmons

Great food and great service

Atmosphere: 5

Food: 5

Service: 5

Derrick Willis

Passed by thousands of times and finally stopped in. Glad I did, wonderful classic deli. Very affordable, clean and inviting.

Atmosphere: 5

Food: 5

Service: 5

steve F

Nates is great. The ladies have been there for years and are always friendly. the food is all great. if you haven't been here you should make it a point to stop in.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Hummus, Falafel, Grape Leaves, Fattoush, Shawarma, Shish Tawook, Shawarma Plate, Baba Ghanoush

Erin Boles

This was an excellent change of pace for two people in town from Alabama for the NCAA tournament. We found out about Nate’s by online reviews. It was DELICIOUS!!! We had beef shawarma and baba ghanoush plus fattoush salad(recommended as a specialty of the house by our server) the server was so good we figure she must’ve been the owner or a family member of the owner—passionate and willing to share and teach us. It was so good!!! We would go back again and again. The atmosphere was humble and cozy. This place is about the food and the people.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Baba Ghanoush, Shawarma Plate

Laurie Pochatek

We love Nate’s! We haven’t tried too many items yet because we just love the gyros and spinach pies! And the baklava is so fresh!😋

Res Acct

Horrible food. Rude service.
This is a Mediterranean restaurant. There name is misleading since it implies a deli similar to ones you would find in NYC etc. No big deal, I like Mediterranean food. I've been to plenty of them all over the US. What you actually get as food doesn't not look or taste good. My table ordered several plates and walked away after taking a few bites. It was obvious everything was made days or weeks prior. Stale, flavorless etc. Wasted $100 on this place. Hopefully you won't have to. There's several much better options on the street that I regret not picking instead.

Atmosphere: 1

Food: 1

Service: 1

Carl Alguire

Decades worth of consistently fresh delicious food.

Atmosphere: 3

Food: 5

Service: 5

Recommended dishes: Spinach Pie, Grape Leaves, Hummus and Fattoush Salad

avinash darla

Had few appetizers along with friends. Staff are friendly and really made us feel so comfortable. Food is really worth try. The location is pretty much one the reason to pick up this place.

Atmosphere: 4

Food: 4

Service: 4

Samuel Lucarelli

AUTHENTIC!!!!

Atmosphere: 5

Food: 5

Service: 5

Sam 102

Is this place still cash only ???

Phil Kafoure

FABULOUS BABA and HUMMUS!!
Great staff!

Atmosphere: 4

Food: 5

Service: 5

Recommended dishes: Baba Ghanoush, Shawarma Plate, Falafel Wrap Small Lamb Gyro Vegetarian Grape Leaves, Grape Leaves, Fatoosh Salad Half Baba Ghanouj Half Hummus Pickled Turnips, Hummus and Fattoush Salad

Loading...