Best Cheap Eats Budget Brilliance Mediterranean Restaurants in Bay Ridge

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.

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.

Brooklyn Kabab is a counter-service Middle Eastern grill on 5th Avenue known for charcoal-grilled skewers, shawarma wraps, and combination plates at fair prices. It’s a go-to when you want fresh kebab platters, hummus, and salads without committing to a long sit-down meal.