Nate's Deli & Restaurant

Add Review

Call

Website

Menu

Location and Contact

See Map - Get Directions

1923 W 25th St
Cleveland, OH 44113

Phone: (216) 696-7529

Website

Neighborhood: Cleveland

Update Listing

Popular Menu Items

• Gyro $10.00
• Enjoy a delightful, generous portion of our tender gyro. Perfectly seasoned and cooked, it has a rich, savory flavor that pairs beautifully with the fresh produce and tangy tzatziki, all tucked inside warm pita bread.
• Hummus $10.00
• Gluten free, vegetarian. Chickpeas, tahini and lemon juice made into a thick dip, topped with olive oil, parsley and paprika.
• Tabbulee $10.00
• Vegetarian. Fine chopped parsley, tomato, onion, bulgur wheat, mixed with olive oil & lemon juice.
• Shawarma Plate $20.00
• Lean strips of beef sautéed with tomato topped with onion, parsley and tahini sauce. Also available on a bed of rice or hummus. Baba for an additional charge. Consuming raw or undercooked food may cause illness.
• Kibbee Balls/individual $4.00

Hours

Update Hours

View the Menu

Update Details

Restaurant Description

Add a description here.

Restaurant Photos

View Menu

Write a Review for Nate's Deli & Restaurant

Share Your
Experience!

Select a Rating Select a Rating!

Reviews for Nate's Deli & Restaurant

Write a Review

  4.5 stars - Based on 35 reviews

#300 out of 3615 restaurants in Cleveland

#5 of 98 Deli in Cleveland

5 star				20 reviews	57%
4 star				13 reviews	37%
3 star				1 review	3%
2 star				1 review	3%
1 star				0 reviews	0%

Top Reviews of Nate's Deli & Restaurant

03/21/2025 - Pilar J.
If you're looking for great Mediterranean food, this diner is the place to go. The staff is friendly, and the dishes like the fattoush and falafel wrap are both delicious and satisfying. I've been coming here for years, and the consistency and quality of the food never disappoint.

06/01/2024 - Lena H.
great food and service