Best Mediterranean Restaurants in Downtown Brooklyn
2 hand-picked restaurants, critic-reviewed and ranked
Last Updated: February 2026
Our Top Pick
Tutt Heights Cafe
Casual Middle Eastern cooking with generous portions and prices that still feel old Brooklyn Heights.
Notable Picks
8.3
Vibes:
Cheap Eats Budget Brilliance
Comfort Food Classics
Hidden Gems Heaven
Solo Dining Sanctuaries
Tutt Heights is an unpretentious Egyptian-leaning cafe tucked off the Brooklyn Heights Promenade, serving zaatar-covered pitza, grilled meats and big salads at neighborhood prices. Hundreds of reviews point to friendly service and consistently satisfying plates that feel more home-style than polished.
Must-Try Dishes:
Chicken Tutt Platter, Zaatar Bread Pitza, Falafel Platter
What Makes it Special: Casual Middle Eastern cooking with generous portions and prices that still feel old Brooklyn Heights.
Worthy Picks
7.8
Vibes:
Comfort Food Classics
Family Friendly Favorites
Solo Dining Sanctuaries
Quick Bites Champions
Istanbul Mediterranean Grill just off Fulton Street focuses on Turkish kebabs, gyros and house-baked breads in a small, friendly dining room. Portions are generous, and reviewers consistently call out the Adana kebab, Iskender and kunefe dessert as standouts for casual Downtown Brooklyn dinners.
Must-Try Dishes:
Adana Kebab Platter, Iskender Kebab, Kunefe Dessert
What Makes it Special: Turkish staples like Adana and Iskender kebabs served with warmth in Downtown Brooklyn.