Nate's Deli & Restaurant

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

Recent Reviews

Sort by
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

John Marron

Always a good time love this place been going since I was a little kid

Atmosphere: 5

Food: 5

Service: 5

eugene sopher,jr.

Order a large ? gyro and it looked horrible! Small and it looked like they just microwaved it. I called and told them about the sandwich and they said people like it like that. The worst thing was I was buying it for someone else. They didn’t even want it,so I gave it to the bum on the street. (And he threw it away)

Atmosphere: 1

Food: 1

Service: 1

O E

Ordered a large fattoush and was given a small. I've ordered here before and know the difference. When I asked, the lady who took my order she was very rude when I questioned the size. It's not difficult to be kind. Last time I will spend money here. Go to Syriana, better experience, easy parking and the food is always perfect. They also have a beautiful outside patio.

Atmosphere: 1

Food: 1

Service: 1

Hollywood

I've been coming here for over 20 years! If you like mediterrian food, you'll love this spot! Best Lebanese food flat out in Cleveland!!! And I don't care what nobody say!!! They have the BEST fatoosh salad in ohio!!! I've had it many places and there's is the all-time best! Tabooli is extremely good, too! Everything is good lol. The only thing i don't like is the parking situation...It's hard to find a spot when it's crowded in the area. Gotta tryem!!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Grape Leaves, Hummus and Fattoush Salad

Checkmate Express, LLC

A deli that lives up to the hype!

Atmosphere: 4

Food: 5

Service: 4

Ivan Erceg

Authentic Lebanese cuisine….. and family owned by a nice family ….. simply the best food

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Baba Ghanoush, Beef Shawarma Platter, Spinach Pie, Shish Kebab Plate, Grape Leaves, Fatoosh Salad Half Baba Ghanouj Half Hummus Pickled Turnips, Falafel Plate, Shaworma on Hummus

Jose Leon

Great food, however, is getting a little pricey.

Atmosphere: 5

Food: 5

Service: 5

Loading...