
4.5
(
372
)
Nate's Deli & Restaurant offers a blend of classic deli sandwiches, salads, and authentic Mediterranean dishes served in a humble, compact space. Guests can expect fast service, a family-run ambiance, and a menu rich with Lebanese favorites like shawarma, hummus, and fattoush salad.
What to Expect:
🥙 Mediterranean and deli classics
🍴 Fast, friendly table service
🥗 Popular vegetarian and halal options
☕ Coffee, beer, and casual atmosphere
Important Information:
Service: Dine-in, Takeout, and Delivery
Wheelchair accessible entrance, parking, restroom, and seating
Cash and most cards accepted
Reservations not required
A local favorite in Cleveland's Ohio City, book ahead if coming with a larger group or during lunch rush.

Haley's Pick 🍽️
You probably know her as @milehighandhungry. Each week, Haley shares the one place she’s obsessed with right now. From hidden gems to hot new openings, if she picks it, it’s worth the hype.
Haley's Review of Riot BBQ
Riot BBQ on South Delaware feels like a backyard cookout run by a Top Chef, because it is. Chef Manny Barella and pitmaster Patrick Klaiber have teamed up to blend Monterrey flavors with Texas-style smoke, and the results are seriously craveable.
The brisket steals the show: tender, deeply smoky, and finished with Barella’s bold spice rub. Get it solo or wrapped in buttery Raquelita tortillas. The pulled pork brings heat with ancho, guajillo, and morita chiles, and the al pastor ribs are sticky, sweet, and slightly charred in all the right ways.
Even the sides are insanely good! Think crunchy pepita-macha slaw and banana pudding served in a jar that tastes just like childhood (but better). Every bite feels intentional.
It’s barbecue with heart, history, and just the right amount of heat. Riot BBQ isn’t just a meal, it’s a moment worth lining up for.
– Haley @milehighandhungry
📍 Local Insights
🥙 Signature Shawarma: The shawarma comes highly recommended—lean strips of beef and chicken take center stage and often sell out during peak hours.
🥗 Fresh Vegetarian Picks: The fattoush and tabouli salads are standout vegetarian options favored by locals, perfect for a light, refreshing meal.
⏰ Best Time for Ease: Early lunch on weekdays avoids peak crowds and noisy atmosphere, making for a more relaxed dining experience.
🅿️ Parking Tips: Parking can be limited; paid lots nearby are a smart choice to avoid circling the area, especially on weekends.
⏰ Hours
Monday: 10:00 AM–3:00 PM
Tuesday: 10:00 AM–3:00 PM
Wednesday: 10:00 AM–3:00 PM
Thursday: 10:00 AM–3:00 PM
Friday: 10:00 AM–3:00 PM
Saturday: 10:00 AM–4:00 PM
Sunday: Closed
👉 Best For
Lunch, quick bites, Mediterranean and Lebanese cuisine lovers

Nate's Deli & Restaurant
1923 W 25th St
,
Cleveland
,
OH
44113
Review Sentiment
.svg)
Based on the 50 most recent Google reviews
Nate's Deli & Restaurant is widely praised for authentic Mediterranean flavors, especially shawarma and hummus, paired with warm, welcoming service. Guests appreciate the casual, cozy vibe and quick meals. Some note cramped seating and challenging parking, while a few mention inconsistent portions and occasional service hiccups.
Last updated on
November 9th, 2025

MOUNTAIN MAP
From The preserve
Standout Dishes
Mountain Stats
The Selection
Accommodations
Course Stats
Angler’s Offerings
What You'll Find
Shawarma, Grape Leaves, Hummus, Baba Ganooj, Fattoush Salad, Tabouli, Shish Tawook, Falafel, Lebanese Sandwiches, Mediterranean Plates, Vegetarian Options
📆 Best Times to Visit
Visit early weekdays between 10 AM and 12 PM for a quieter experience; weekends get busy, especially around lunch hours.
Accessibility
Wheelchair accessible entrance, parking lot, restroom, and seating are available, ensuring an inclusive dining environment.

Join the Crew
The best of the Catskills, delivered to your inbox every Tuesday. Trusted by over 40,000 locals, weekenders, and wanderers.
Join for Free



Similar
Great Taste Chinese Restaurant
$
Cleveland
•
$$
🥡 Chinese
–
•
Heading

3.4
Casual Chinese dining in Cleveland's Downtown with quick bites, comfort food, and generous portions ideal for solo or group dining.


Dragon Light
$
Cleveland
•
$$
🥡 Chinese
–
•
Heading

4.5
Authentic Chinese comfort food with fresh ingredients and generous portions in a cozy, family-friendly Cleveland spot.


Eliseo's Pizza
$
Lorain
•
$$
🍕 Pizza
–
•
Heading

4.4
Classic casual pizza restaurant known for generous toppings and crispy crust, serving Lorain with fresh, high-quality pies and friendly staff.


Dunkin'
$
Elyria
•
$
🥐 Café & Bakery
–
•
Heading

4.2
Long-running chain delivering signature breakfast items and a variety of coffee drinks in a casual, cozy atmosphere.


City Diner
$
North Ridgeville
•
$$
🍳 Breakfast
–
•
Heading

4.3
Casual, cozy diner serving hearty breakfasts, lunch, and dinner with friendly service and a wide menu of comfort classics and healthy options.


Phở Lee's Vietnamese Restaurant
$
Cleveland
•
$$
🍲 Vietnamese
–
•
Heading

4.6
Casual Vietnamese eatery with authentic pho, bánh mì, and fresh spring rolls, known for rich broth and family-friendly vibe in Cleveland.


Earth Bistro Café
$
Cleveland
•
$$
🥗 Vegan & Vegetarian
–
•
Heading

4.7
Cozy vegan-friendly café serving Cuban-inspired dishes, espresso, and juice blends with a casual vibe in Cleveland’s Edgewater neighborhood.


Sips and Such Social House
$
Middleburg Heights
•
$$
🥞 Brunch
–
•
Heading

4.5
Trendy, cozy spot for brunch, coffee, and cocktails with fresh, creative dishes and a lively atmosphere in Middleburg Heights.


Asian Express & Sushi
$
Strongsville
•
$
🍣 Sushi
–
•
Heading

3.9
Casual Asian and sushi spot offering fresh rolls, flavorful chicken dishes, and friendly service in Strongsville's SouthPark Mall.


Tavern 150

4.2
Tavern 150 delivers fast service with great beer and cocktails in a lively setting where groups gather for affordable drinks and food.


Lakewood Village Tavern

4.4
Dark neighborhood bar with burgers, wings, multiple TVs, and a solid lineup of karaoke, trivia, and sports events.


El Palenque - Brooklyn
$
Brooklyn
•
$$
🌮 Mexican
–
•
Heading

4.5
Authentic Mexican fare in a casual, lively setting with fast service, a robust drink menu, and kid-friendly atmosphere in Brooklyn, Ohio.



Back to Restaurants
✅ Cancellation Policy
This is some text inside of a div block.