Best Mediterranean Restaurants in Fort Greene
2 hand-picked restaurants, critic-reviewed and ranked
Last Updated: February 2026
Our Top Pick
Theodora
A fire-kissed, seasonal Mediterranean menu with a high-energy open-kitchen room.
Notable Picks
#1
Theodora
8.2
A Fort Greene dinner room that pushes Mediterranean into a more produce-and-fire-driven lane, with a buzzy open-kitchen energy and a natural-wine-friendly mood. The menu rewards pacing—bread first, then a fish or grill centerpiece—so the meal feels intentional instead of snacky. It’s chef/owner Tomer Blechman’s next step beyond the Miss Ada universe, dialed a bit more “stay awhile.”
Must-Try Dishes:
Za’atar kubaneh, Butterflied trout, Baklava sundae
What Makes it Special: A fire-kissed, seasonal Mediterranean menu with a high-energy open-kitchen room.
Vibes:
Comfort Food Classics
Group Dining Gatherings
Family Friendly Favorites
Birthday & Celebration Central
Deniz is a full-service Turkish and Mediterranean restaurant on Fulton Street, used as an all-purpose option for mixed grills, meze, and big platters before or after Barclays and BAM events. The menu leans classic—shish kebabs, yogurtlu kebabs, and branzino—served in a roomy dining room that can handle everything from casual dates to family dinners.
Must-Try Dishes:
Mixed Grill (gyro, shish, and Adana kebabs), Lamb Shish Kebab, Yogurtlu Lamb Adana
What Makes it Special: Classic Turkish mixed grills and kebabs in a large, flexible dining room near Barclays and BAM.