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
Thai Gourmet
$
Independence
•
$$
🍜 Thai
–
•
Heading
4.3
Casual strip mall spot serving traditional Thai favorites with fast service and a cozy, family-friendly atmosphere.
The Clevelander Bar & Grill
4.3
Lively bar & grill with plenty of screens, great wings, solid cocktails, and fast service for sports fans Downtown Cleveland.
Shinto Japanese Steakhouse and Sushi Bar -Westlake
$
Westlake
•
$$
🍣 Japanese
–
•
Heading
4.4
Japanese steakhouse and sushi bar with skilled hibachi chefs, vibrant atmosphere, and a great selection of cocktails and sake in Westlake.
John Christ Winery
4.6
A lively winery with a varied wine selection, food menu, and live trivia nights, featuring attentive service and a charming patio in Avon Lake.
Samurai Sushi Hibachi Steakhouse
$
Strongsville
•
$$
🍣 Japanese
–
•
Heading
4.5
Japanese dining with vibrant sushi house energy and lively hibachi grilling experience, featuring generous portions and a great drink list.
Gray Wolf Tavern
4.8
Neighborhood bar with live music, trivia nights, and a strong drink menu. Locals enjoy the friendly service and spacious pool tables.
City Club Restaurant & Lounge
$
North Olmsted
•
$$
–
•
Heading
4.5
Popular North Olmsted bar with a strong Greek influence, offering great cocktails, beer selection, and friendly service until late night.
MAHD House Bar & Grille
4.2
Casual bar & grill with great wings, burgers, and a lively atmosphere featuring outdoor patio and live events in Elyria, OH.
El Vaquero Mexican Restaurant
$
Fairview Park
•
$$
🌮 Mexican
–
•
Heading
4
Regional Mexican chain known for casual vibes, classic dishes, and fruity margaritas in Fairview Park.
Ice House Tavern and Grill
4.2
Ice House Tavern offers full bar, beer on tap, and outdoor seating with everyday pub fare in Cleveland. Fast service keeps the pace lively.
Golden lily
$
Parma Heights
•
$$
🥡 Chinese
–
•
Heading
4.0
Casual Chinese cuisine with quick bites, healthy and vegetarian options, plus fast delivery and a quiet atmosphere in Parma Heights.
Boss ChicknBeer Bay
$
Bay Village
•
$$
🍗 BBQ
–
•
Heading
4.8
Casual and cozy spot with gluten-free wings, vegan options, and a well-curated beer selection in Bay Village.
Back to Restaurants
✅ Cancellation Policy
This is some text inside of a div block.
