Best Mediterranean Restaurants in Sunset Park (11220)
5 hand-picked restaurants, critic-reviewed and ranked
Last Updated: January 2026
Our Top Pick
Emphasis Restaurant Cafe
Full-service neighborhood diner where Greek and Mediterranean classics share space with an enormous all-day menu.
Notable Picks
8.4
Emphasis Restaurant Cafe is a long-running Bay Ridge diner with a sprawling menu that leans heavily on Greek and Mediterranean comfort food alongside American classics. Locals use it as an all-day spot for big salads, grilled platters, and late-night-style breakfasts that feel more polished than a basic coffee shop.
Must-Try Dishes:
Greek salad with grilled chicken, Chicken souvlaki platter, Belgian waffle
What makes it special: Full-service neighborhood diner where Greek and Mediterranean classics share space with an enormous all-day menu.
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.
#3
Yafa Cafe
8.0
Yafa Cafe is a casual Yemeni-influenced coffeehouse in Sunset Park serving shakshuka, sandwiches, and Middle Eastern small plates alongside strong coffee and tea. It’s especially useful for daytime meetups and laptop sessions where you still want real food like ful, wraps, and pastries.
Must-Try Dishes:
Shakshuka, Chicken shawarma wrap, Yemeni-style coffee
What makes it special: Neighborhood cafe bridging Yemeni flavors and broader Mediterranean brunch plates with serious coffee.
Worthy Picks
7.9
Vibes:
Cheap Eats Budget Brilliance
Quick Bites Champions
Group Dining Gatherings
Hidden Gems Heaven
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.
Must-Try Dishes:
Mixed kebab platter, Chicken shawarma wrap, Hummus with warm pita
What makes it special: Charcoal-grilled kebabs and shawarma platters served fast with generous portions.
#5
Baidar Cafe
7.8
Baidar Cafe is a late-hours hookah lounge and Mediterranean cafe on 3rd Avenue with shawarma platters, mezze, and sweets backing up the smoke and tea. It functions as a relaxed spot for groups and night owls who want kebabs, hummus, and mint tea long after nearby restaurants have closed.
Must-Try Dishes:
Chicken shawarma platter, Mixed grill kebab, Baklava
What makes it special: Hookah-forward Mediterranean cafe pairing shawarma, kebabs, and sweets with long hours and a social room.