Nate's Deli & Restaurant
Call now
Call now
Website
Call
From traditional Mediterranean cuisine to traditional American favorites you will definitely find something to love at Nate's. Nate's Deli is proud to be at the heart of Ohio City, home of the Westside Market where we get fresh, local ingredients. My favorite lunch spot in the neighborhood, tasty Lebanese food with American deli sandwiches.

Always friendly and speedy, very happy they are open again! Nate's has been in business for 33 years! Family-owned business! I've been going there for 27 years and nothing has changed; it is still amazing food, great service, super clean, and very personal! I highly recommend Nate's Deli and quite frankly think their Baba Ganoosh is the best!
Services
Lettuce, tomato, onion, kalamata olives, feta cheese and our homemade vinaigrette dressing. Lettuce, ham, salami, turkey, Swiss and American cheeses, tomatoes, with pepperoncini, a pickle spear and your choice of dressing. Grilled Pita with your choice of ham OR turkey, bacon, American cheese, lettuce, tomato and mayo.
Ohio City, located just west of Downtown Cleveland and the Cuyahoga River, sits at the center of the City's Near West Side. Home to 9,000 residents, Ohio City is a complete urban neighborhood that can meet all your needs. Visit for an hour, a day, or a weekend.

Take a stroll through our residential streets and meet our passionate neighbors, enjoy a meal at many of our celebrated restaurants, or visit the small businesses that line our corridors, including the West Side Market, Cleveland's Public Market.
Reviews (10)
Francis Angelone
Francis Angelone
Dec 01, 2021
Report
All around very good middle eastern food. Come for lunch, there was barely any wait time to get served. The staff was friendly and gave recommendations to improve my overall meal.
Rob Pata
Rob Pata
Nov 28, 2021
Report
Nice staff and very quick service. The gyro and reuben were both good choices and the baba ghanoush was delicious.
Michele M.
Michele M.
Oct 03, 2021
Report
I am sad to say this was a terrible place.
I was told by several people that this is the most authentic Lebanese food I can get in Cleveland, and to my surprise it didn’t even come close.
First off we had ordered several sandwiches and dishes. The taouk sandwich was dry and didn’t taste at all like an authentic taouk sandwich in addition to lacking the right marinade. The kafta sandwich was over- cooked and under seasoned. Both sandwiches came with the inappropriate combinations/toppings.
And to top it all off, the sandwiches are made in pita bread which is laughable since lebanese sandwiches
Russell Workman
Russell Workman
Sep 24, 2021
Report
Always fresh oh, very good food. Helpful staff friendly waitresses. Right in the heart of Cleveland West 25th Street near West Side Market. Good cuisine
Susan Baumgartner
Susan Baumgartner
Sep 23, 2021
Report
CLE Scene BEST listing (2021) BEST MIDDLE EASTERN RESTAURANT...#2! Always #1 in my book! Lebanese offerings & more. Fresh, Hummus outstanding, service attentive! Stop in!
Shane Cook
Shane Cook
Sep 21, 2021
Report
Stopped in to meet a buddy for lunch. The place was fairly empty. The service was quick and my choice was the Nate's Special Sandwich.
This place has a variety on the menu including Mediterranean menu items. I'll be back.
Isaac Kirbawy
Isaac Kirbawy
Aug 18, 2021
Report
A really short walk from the West Side Market. We ordered two different Mediterranean combo platters and the raw kibbeh. Everything was fantastic.
Raul Schwartzman
Raul Schwartzman
Aug 16, 2021
Report
Best restaurant in Cleveland (and beyond…) by far. If you’re looking for decor and cool music go somewhere else. But for amazing Mediterranean/Lebanese food don’t doubt for a second; go to Nate’s. Enjoy!
Jordan Levy
Jordan Levy
Dec 14, 2020
Report
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.
Michael Smith
Michael Smith
Jul 24, 2018
Report
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.