Best Cheap Eats Middle Eastern Restaurants in Bay Ridge
4 hand-picked restaurants, critic-reviewed and ranked
Last Updated: February 2026
Our Top Pick
Yemen Whdah Restaurant
Long-running Yemeni dining room known for slow-cooked lamb and stews.
Notable Picks
8.5
Vibes:
Comfort Food Classics
Group Dining Gatherings
Cheap Eats Budget Brilliance
Late Night Legends
Yemen Whdah is a Bay Ridge fixture for generous platters of slow-cooked lamb, roasted chicken, and bubbling clay-pot stews served in a no-frills dining room. Locals come for deeply spiced rice plates, fresh bread, and halal family-style meals that feel hearty without being fussy.
Must-Try Dishes:
Haneeth roasted lamb over rice, Dajaj Mahamar roasted chicken, Fasoulya breakfast beans with tandoori bread
What Makes it Special: Long-running Yemeni dining room known for slow-cooked lamb and stews.
#2
Ruzana
8.2
Vibes:
Hidden Gems Heaven
Quick Bites Champions
Cheap Eats Budget Brilliance
Family Friendly Favorites
A Bay Ridge Palestinian spot that wins on freshness, generous portions, and a menu that stays strong when you order like a regular: one mixed grill or shawarma lane, plus dips and a lemony side to keep things clean. It’s especially good for no-fuss weeknight meals that still taste fully seasoned and made-to-order.
Must-Try Dishes:
Mixed grill platter, Chicken shawarma sandwich, Vegetable sambousek
What Makes it Special: Palestinian comfort plates that stay fresh, filling, and repeatable.
Vibes:
Comfort Food Classics
Group Dining Gatherings
Cheap Eats Budget Brilliance
Hidden Gems Heaven
Bahary Fish Market and Restaurant doubles as a seafood counter and modest dining room where whole grilled fish, fried platters, and mezze-style sides lean Mediterranean. Regulars treat it as a neighborhood option for fresh, halal-friendly seafood dinners that feel more home-style than fancy.
Must-Try Dishes:
Whole grilled branzino, Fried seafood platter, Shrimp kebab plate
What Makes it Special: Seafood-focused Mediterranean spot where you can choose your fish from the counter and have it grilled to order.
8
Vibes:
Quick Bites Champions
Cheap Eats Budget Brilliance
Hidden Gems Heaven
Solo Dining Sanctuaries
A long-running Bay Ridge Lebanese counter spot built around rotisserie chicken, shawarma, and strong garlicky toum that regulars treat like a pantry staple. The move is simple: one sandwich or plate, one bright salad, and one classic dip—so the meal stays punchy and consistent instead of overloaded.
Must-Try Dishes:
Chicken shawarma sandwich, Rotisserie chicken plate, Garlic sauce (toum) + hummus
What Makes it Special: Old-school Lebanese shawarma energy with seriously addictive toum.