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
Bylo Gyro
$
Cleveland
•
$$
🥙 Mediterranean
–
•
Heading
4.6
Casual gyro spot in Cleveland serving generous portions of seasoned meats, rice bowls, and Middle Eastern comfort food.
Daybreak Restaurant
$
Cleveland
•
$$
🍳 Breakfast
–
•
Heading
4.4
Casual breakfast spot with local specialties, satisfying plates, and a cozy, quiet atmosphere in Cleveland's Old Brooklyn.
The Blue Turtle Tavern
$
North Olmsted
•
$$
–
•
Heading
4.2
Bar & grill with great cocktails, local beers, live music, and games. It offers fast service and an active crowd for sports and trivia night.
Teamz Restaurant & Bar
$
Middleburg Heights
•
$$
–
•
Heading
4.3
Casual American dining and sports bar with multiple TVs, hearty food, great drinks, and a heated outdoor patio.
Bistro Bella Luna
$
Oberlin
•
$$
🍔 American
–
•
Heading
4.4
American comfort food with unique twists, fresh ingredients, and a cozy Oberlin atmosphere. Popular for breakfast through dinner.
Loede’s Famous Reuben Deli
$
Broadview Heights
•
$$
🍔 American
–
•
Heading
4.5
Cozy American deli known for its famous Reuben sandwich, hearty breakfast, and quick service in Broadview Heights.
Plank Road Tavern
4.5
A lively bar offering great beer, cocktails, and live music with consistent fast service and a welcoming Irish pub atmosphere in Cleveland.
Pierogi House
$
Parma Heights
•
$$
🍔 American
–
•
Heading
4.8
Casual Eastern European spot known for house-made pierogies, hearty comfort food, and a cozy, quiet atmosphere in Parma Heights.
Vinney's Lounge
$
Strongsville
•
$$
🍸 Cocktail Bar
–
•
Heading
3
Casual and cozy lounge serving fast service, great beer and cocktails with an inviting atmosphere for groups and solo diners.
Blue Ginger Asian Bistro
$
Parma
•
$$
🍚 Asian Fusion
–
•
Heading
4.4
Energetic Asian fusion spot offering sushi, hibachi, Chinese classics & more, with a cozy vibe and great cocktails in Parma, OH.
Zanzibar Soul Fusion
$
Cleveland
•
$$
🍔 American
–
•
Heading
4.2
Soul food comfort in vibrant Downtown Cleveland with soulful classics, excellent cocktails, and a cozy, lively atmosphere.
Main Event Avon
$
Avon
•
$$
🍔 American
–
•
Heading
4.1
Family-friendly entertainment with bowling, laser tag, arcade, and a full-service restaurant offering casual dining and great drinks.
Back to Restaurants
✅ Cancellation Policy
None
