Nate`s Deli & Restaurant in Cleveland

1923 W 25td St, Cleveland, OH 44113-3418, Cleveland

Overview

Cuisine
  • Lebanese
  • Mediterranean
  • Middle Eastern
  • Deli
  • Vegetarian Friendly
  • Vegan Options
Features
  • Takeout
  • Seating
  • Waitstaff
  • Wheelchair Accessible
Good for
  • Families witd children
  • Kids

Restaurant Hours

Monday

10:00 am

Wednesday

10:00 am

Friday

10:00 am

Sunday

10:00 am

What is the name of the street where we turn to get into the parking area by your back door?

West 24th Place

Review

Add rating restaurant:
Nate`s Deli & Restaurant
DD
Debbie Davis
google
11.20.2024
5/5

Excellent food and service

Nate`s Deli & Restaurant
SD
Stephen Daray
google
09.08.2018
5/5

One of my absolute favorite places in town. They have the best beef shawarma I have ever had. I have tried it at least at 15 pretty places. The best. Strongly suggest getting the beef shawarma platter and a side of hummus with extra pita bread.... Not the beef shawarma on a bed of hummus because beer deal to get the way suggested before. But seriously the beef shawarma is one of the greats. Can get it to go. Can get it for party too. Other food served is good but I've ordered the beef shawarma every time the last thirty times I have been there. The hummus is right there with the shawarma.

Nate`s Deli & Restaurant
MS
Michael Smith
google
08.17.2018
3/5

Up the street from the West Side Market and somewhat easy to miss, this is a Middle Eastern restaurant that serves the usual fare along with deli sandwiches. Like all restaurants whose owners hail from that part of the world, the service is OK but missing a certain gentle touch that's immediately noticeable and seemingly hard to remedy. The food is well prepped, looks and tastes authentic with the exception of the shish tawook sandwich that lacks any vegetables and feels like half an effort to do the right thing. Prices are reasonable but climb quickly if you order multiple appetizers.

Nate`s Deli & Restaurant
JW
Joseph W. Jasper Jr.
google
07.27.2018
5/5

Always consistent good food 👌

Nate`s Deli & Restaurant
DC
Dominic Cilli
google
06.17.2018
5/5

best Lebanese in cleveland

Nate`s Deli & Restaurant
GB
Go Browns
google
06.08.2018
5/5

Good food friendly people

Nate`s Deli & Restaurant
LM
Laurie Markle
google
04.21.2018
5/5

I love this Lebanese restaurant. My husband and I shared a combo plate. The tabouli was the freshest Ive ever had. Don't plan on sitting around if they're busy. Finish eating go up to the register tell him what you had and you're out the door

Nate`s Deli & Restaurant
DF
Doug Fagan
google
03.22.2018
5/5

Owners and staff are so very nice. One of my favorite lunchtime places. Best Middle Eastern food in CLE. Highly recommended !!!

Nate`s Deli & Restaurant
CM
Cindy Mustafa
google
02.16.2018
5/5

Food is great and service amazing

Nate`s Deli & Restaurant
JH
Janelle Hodges
google
02.15.2018
5/5

The Best deli in Cleveland!

Nate`s Deli & Restaurant
BP
Baji Panchumarti
google
01.11.2018
5/5

Serves the best Mediterranean food in all of Northest Ohio

Nate`s Deli & Restaurant
AD
Alice Dickson
google
11.02.2017
5/5

Great food, reasonably priced my favorite is the Shishtawook wrap and a 1/2 tabouli

Nate`s Deli & Restaurant
BS
Bob Smith
google
10.13.2017
5/5

Lebanese family run Middle-Eastern restaurant. Its a real joy to eat there. The fatoosh is so fresh I could eat it every day and never get tired of it. And this place makes Stuffed Grape Leaves, which I find very hard to get. And they are delicious. Cash only is my only gripe, but worth it.

Nate`s Deli & Restaurant
PB
Paul Baeppler
google
10.11.2017
5/5

Great food! Great staff! Great experience! Thank you!

Nate`s Deli & Restaurant
JN
Jose Nivlag
google
09.23.2017
5/5

Great old school Mediterranean food. Very reasonably priced. Do not skip the stuffed grape leaves. One of the last remaining pre gentrification establishments on West 25 by the Westside Market.

Nate`s Deli & Restaurant
JB
Joe B
google
09.11.2017
5/5

Great family run place. Amazing and delicious food. The hummus, shish tawook, grape leaves, and all the middle Eastern food is tasty

Nate`s Deli & Restaurant
AM
Andy Masterson
google
09.11.2017
5/5

Great little place. Friendly staff and excellent prices. Don't forget to try their carrot cake!

Nate`s Deli & Restaurant
SH
Steven Houser
google
09.10.2017
5/5

The fatoosh salad is so mouth watering. Take out does not do it justice though, eat in

Nate`s Deli & Restaurant
JL
Jordan Levy
google
08.21.2017
4/5

I got to visit an old friend. I started eating at Nate's during grad school, and remember the food was delicious. 25+ years later it is still good. Had baba ghanoush, tabouli and a gyro, for lunch today, and it was as good as I remembered. PS my son liked his platter.

Nate`s Deli & Restaurant
Arlette
google
08.13.2017
5/5

Great food and service!

Nate`s Deli & Restaurant
MS
Mathew Snow
google
08.12.2017
5/5

The food here was absolutely sensational. I had a falafel wrap, a small order of grape leaves, and a small gyro. As I ate, I was convinced each choice was the best possible option.

Nate`s Deli & Restaurant
CL
Chris Loud
google
08.11.2017
5/5

Great food friendly people and great priced

Nate`s Deli & Restaurant
EJ
E. John Busser
google
08.11.2017
5/5

Great food good prices !!

Nate`s Deli & Restaurant
JZ
John Zarlino
google
06.27.2017
5/5

Try the grape leaf with beef and rice it's delicious I personally ate the Reuben on rye probably one of the best Reuben sandwiches I have in the area. The portions were fair for the prices charged.

Nate`s Deli & Restaurant
TB
Tom Blankenship
google
06.15.2017
5/5

Place is great! Food is well priced and good quality. The baba ghanoush is out of this world good.

Nate`s Deli & Restaurant
RS
Rebecca Spears
google
06.08.2017
5/5

Oh wow!! What a wonderful surprise. Great food. Great prices !

Nate`s Deli & Restaurant
TA
Tina Affum
google
06.06.2017
5/5

The small little family-owned restaurant has been a favorite place of mine for I don't know how long. Whenever I want Lebanese food this is the place I run to. If you are a vegetarian try the falafel platter or a side of tabouli. If you're a meat eater everything's good, ei Kafta roll kibbeh balls.

Nate`s Deli & Restaurant
MK
Michele Kilroy
google
05.20.2017
5/5

Best hummus in town. Consistently great deli and Middle Eastern fare. Glad that Nate's added french fries after all these years. Love the low key vibe when dining in.

Nate`s Deli & Restaurant
KV
KRIS VIERS
google
04.20.2017
5/5

Best AUTHENTIC grape leaves EVEEERRR! It's hard to find grape leaves that's aren't fat-oily-or tough... Until now!!! I love both the meat AND traditional grape leaves and drive an hour to order them to go 😁Hummus equally YUMMY, FANTASTIC turnips, lean-delicious-healthy portion of corned beef on Rye!This is my go to place for Mediterranean authentic food- quaint, cozy, casual diner setting (although during lunch hours you'll see lots of 'suits'😉), that's CLEAN!

Nate`s Deli & Restaurant
CG
Craig Goik
google
04.20.2017
4/5

Food is delicious and service is friendly and fast. Top lunch spot!

Nate`s Deli & Restaurant
SC
Scott Casey
google
03.21.2017
5/5

Good fast service, we have come here for years

Nate`s Deli & Restaurant
jl
james lambert
google
01.19.2017
5/5

If you're in the Mediterranean food Mates is the place to go everything from the food to the service is top-notch

Nate`s Deli & Restaurant
TS
Tisha S
google
01.17.2017
5/5

Authentic Lebanese food, great service, and great prices. Been going here for 30+ years and they never disappoint.

Nate`s Deli & Restaurant
ab
angie b
google
10.24.2016
5/5

Great food. I’ve been coming here for 30 years. Amazing service, same friendly server! I had their hummus, dolmathes and soup today. I’ve never been disappointed. Their prices are great and so are the portions. They take credit and have fries now. I guess it’s been years, so I need to go back again soon. First time for my fiancé. He loved it. They make the BEST homemade lemonade when it’s warm out.

Nate`s Deli & Restaurant
JW
Joe Watson
google
09.06.2016
5/5

Nate's is only about the food. They get it out quick and perfect. Mediterranean food is amazing. The hummus has a creamy texture that is second to none, so amazing. I always get a quart of pickled turnips to go. They are A TREAT. Grilled items can be a bit strong on the flavor side, which I love, garlic lovers can feel at home. Also their Fatoush is the best in Cleveland.

Nate`s Deli & Restaurant
IM
Isam Muntaser
google
09.04.2016
5/5

Best Arabic food I’ve had in Cleveland hands down. Let me put it like this, I’ve been here for about 20 min and I’ve been happy for 20 min all the way through the last bite.

Nate`s Deli & Restaurant
JG
Jimmy Giang
google
08.14.2016
4/5

Okay restaurant. Got the taouk plate and the chicken brochette was a bit dry. The rice was good. The salad and the sauce tasted a bit too sour for my taste. The portion is pretty generous. The price is okay. The waitress was nice and helpful.

Nate`s Deli & Restaurant
EG
Emily Groce
google
08.11.2016
5/5

Nate's is always amazing. The staff is nice and provide excellent service and the food reminds me of my grandmother's Lebanese cooking. Everytime I have to be downtown for work, I always choose to eat here.

Nate`s Deli & Restaurant
CN
Cierra Niccals
google
07.16.2016
5/5

The best food you'll ever have.

Nate`s Deli & Restaurant
RK
R K
google
07.07.2016
5/5

It was good food we have parking ticket on our car when we left parking down there just sucks

Nate`s Deli & Restaurant
JV
J. Victor Ryckman
google
07.05.2016
4/5

Stop in to get a bite. Long narrow seating area with two window seats one on either sides of the Door, with great view of what's happening on the street. The room was simple. Cashier/waiter came over with menuew. We placed our order for the vegetarian sample platter...we were not disapointed.

Nate`s Deli & Restaurant
BK
Bill Kaim
google
06.01.2016
5/5

Authentic homemade middle Eastern cooking the best kibbeh nayyeh around . When the wife and I have a day off of work and we visit our lovely city of Cleveland we always make sure to stop here and have a middle eastern feast and I can honestly say it is good middle Eastern food because I am Lebanese and was raised on it

Nate`s Deli & Restaurant
CL
Cathy Lynn
google
05.18.2016
5/5

Best Lebanese food in Cleveland. Service and quality are always top notch.

Nate`s Deli & Restaurant
KK
Kurt Kruger
google
05.17.2016
2/5

Quite honestly I feel badly for the residents of Cleveland, this place is somehow a staple of your town yet the authenticity and flavor lacks when compared to a quality Mediterranean establishment, you folks might be fooling Clevlanders but this guy knows good Mediterranean and Nates doesn’t compare, I recommend a place called the “Beirut” in Toledo Ohio if you would like the real deal.... my 2 star rating is generous and the woman working the counter??? Well there’s a special place for her cuz she isn’t friendly and her restaurant, like her, is trash.

Nate`s Deli & Restaurant
MP
Marcia Pressman
google
05.06.2016
5/5

Been eating here for over 30 yrs. By far the best middle eastern restaurant in Cleveland. Had a shwarma sandwich & it was so good I ordered a 2nd one for tomorrow.

Nate`s Deli & Restaurant
Bk
Ben kitay
google
04.04.2016
5/5

Awesome place every time, I go here it’s consistently good. Food tastes great, highly recommended!

Nate`s Deli & Restaurant
SD
Simon Dickinson
google
03.25.2016
4/5

Really good middle eastern food, which is packed with flavour.

Nate`s Deli & Restaurant
CP
Chris Petryshyn
google
03.22.2016
5/5

Been coming here for 25 years and it never fails to satisfy! To be honest, I've never ordered anything other than the delicious, homemade Lebanese food. Pro tip: Park in back and come in through the kitchen 😉

Nate`s Deli & Restaurant
AS
August Scheele
google
02.18.2016
5/5

The best service, Jackie the best person ever , and the rest of the family behind the counter serve with true heart ❤️ heritage, love for there family,s food.

Nate`s Deli & Restaurant
GP
Georgia Petty Poe
google
02.15.2016
5/5

I love Nates and the waitresses are awesome especially Jackie

Your question has been sent.

Expect an answer!

Thank!

Your review has been submitted.

Order food

Reservation

Want to order over the phone?

Call 12166967529

Thank you for being with us!

We will call you back!