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
Uncle Abe's Chicken
$
Parma
•
$$
🍔 American
–
•
Heading
4.5
Casual American spot known for juicy pressure-cooked chicken, hearty JoJo potatoes, and friendly service in Parma, Ohio.
Cyclo Vietnamese restaurant
$
Strongsville
•
$$
🍲 Vietnamese
–
•
Heading
4.8
Authentic Vietnamese cuisine in Strongsville with standout pho, pork chop fried rice, and a full bar featuring craft beers and bourbon selections.
German Central Vienna Cafe
$
Parma
•
$$
🍔 American
–
•
Heading
4.7
Casual sandwich spot in Parma known for comfort food and family-friendly atmosphere with dine-in and takeout options.
Another Broken Egg Cafe
$
Westlake
•
$$
🥞 Brunch
–
•
Heading
4.6
Casual spot serving egg dishes, brunch sandwiches, and local specialties with fast service and a cozy vibe.
Saucy Brew Works - Cleveland's Award-Winning Brewery & Pizza
4.1
Two-tier brewery crafting European-style beers and customizable thin-crust pizzas with lively bar games and live performances.
Marsella's Pizza
$
Parma
•
$$
🍕 Pizza
–
•
Heading
4.5
Family-owned pizza parlor offering Italian and American dishes in a casual, laid-back strip mall setting in Parma.
Doc Lanky’s
4.7
Doc Lanky’s offers a solid bar & grill with great cocktails, a diverse beer selection, fast service, and plenty of TVs for sports fans.
Don's Pomeroy House
$
Strongsville
•
$$$$
🥩 Steakhouse
–
•
Heading
4.5
Historic mansion with upscale dining, elegant rooms, and a casual pub for refined yet approachable fare in Strongsville.
Fusion Mediterranean Grill
$
Strongsville
•
$$
🥙 Mediterranean
–
•
Heading
4.8
Fresh, customizable Mediterranean bowls, wraps, and salads with generous portions, friendly service, and a casual vibe in Strongsville.
China Jade Restaurant
$
Cleveland
•
$$
🥡 Chinese
–
•
Heading
4.3
Established in 1985, China Jade offers Cantonese, Sichuan, and Hunan dishes with generous portions and a cozy, casual atmosphere in Cleveland.
The IVY
4.2
Downtown Cleveland bar and nightclub with a trendy atmosphere, fast service, live DJs, and craft cocktails that fuel energetic nights.
Landmark Restaurant
$
Cleveland
•
$$
🍔 American
–
•
Heading
4.4
Bustling American diner known for quick service, classic breakfast & lunch fare, cozy vibe, and generous portions.
Back to Restaurants
✅ Cancellation Policy
This is some text inside of a div block.
