Business Details
38 Years
experience
Authentic Mediterranean Cuisine in Cleveland, OH
Nate's Deli & Restaurant, established in 1988, is a family-owned restaurant at the heart of Ohio City, Cleveland. Specializing in traditional Mediterranean cuisine and American favorites, we source fresh, local ingredients from the nearby Westside Market. Our commitment to quality food, friendly service, and a cozy environment has made us a neighborhood staple for over three decades. We pride ourselves on maintaining consistent excellence, offering dishes like our award-winning Baba Ganoosh and a diverse menu that caters to both traditional and contemporary tastes. With decades of combined experience, our team ensures every customer enjoys a memorable dining experience, whether through our dine-in, takeout, or catering services.
Services
Mediterranean Cuisine
American Deli Sandwiches
Catering Services
Takeout Orders
Delivery Service
Details
- Year established: 1988
Highlights and features
- Family-owned since 1988 with a legacy of consistent quality
- Fresh, locally sourced ingredients from Westside Market
- Diverse menu featuring award-winning Mediterranean specialties
- Friendly, personalized service in a cozy neighborhood setting
- Full-service catering for events of all sizes
What people say
Best Baba Ganoosh
Amazing food
Friendly and speedy
Never disappoints
Cozy environment
Services
Mediterranean Cuisine
Our Mediterranean menu features authentic dishes like shish kebabs, falafel, and homemade hummus. Using recipes passed down through generations, we combine fresh ingredients with traditional cooking methods to deliver bold flavors. Perfect for customers seeking genuine Middle Eastern flavors in a casual setting.
Catering Services
From office lunches to large events, our catering service provides fresh Mediterranean and American dishes. We offer customizable menus with options for any dietary preference. Clients receive personalized service to ensure their event's food exceeds expectations while maintaining our signature quality.
Deli Sandwiches
Our deli menu includes classic American sandwiches and Mediterranean-inspired creations. Choose from corned beef, pastrami, or grilled chicken served on fresh-baked bread. Every sandwich combines high-quality ingredients with our commitment to generous portions and consistent taste.
Takeout Orders
Order takeout for quick, fresh meals ready in under 20 minutes. Our streamlined process ensures hot food is prepared efficiently without compromising quality. Ideal for busy professionals or families wanting restaurant-quality meals at home.
Delivery Service
Enjoy our Mediterranean specialties delivered through partnered services like Committed Courier Co. and Deliver Me Food. We maintain food quality during transit to ensure every delivery matches the freshness of our dine-in experience across Cleveland.
Questions
What type of cuisine does Nate's Deli serve?
We specialize in traditional Mediterranean dishes alongside American deli favorites, featuring fresh, locally sourced ingredients.
Do you offer catering services?
Yes, we provide full-service catering for events with customizable menus of Mediterranean and American dishes.
What are your operating hours?
We're open Monday-Friday 10am-3pm, Saturday 10am-4pm, and closed Sunday, with occasional seasonal closures.
Do you offer delivery options?
Yes, through Committed Courier Co. and Deliver Me Food for convenient home or office delivery.
What payment methods do you accept?
We accept cash, checks, all major credit cards, and ApplePay for customer convenience.
Where are you located?
We're at 1923 W 25th St, Cleveland, OH 44113, in the heart of Ohio City near Westside Market.
Reviews (6)
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
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.
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 didnt even come close. First off we had ordered several sandwiches and dishes. The taouk sandwich was dry and didnt 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
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
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
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.