What is the best Mediterranean restaurant in Brooklyn Heights & Downtown Brooklyn?

Tutt Heights Cafe is our top pick for Mediterranean restaurants in Brooklyn Heights & Downtown Brooklyn, scoring 8.3/10. Casual Middle Eastern cooking with generous portions and prices that still feel old Brooklyn Heights.

Any insider tips for Tutt Heights Cafe?

Space is tight—many regulars call ahead and take plates to the nearby promenade.

What should I order at Tutt Heights Cafe?

Chicken Tutt platter, zaatar pitza, a shared falafel or shepherd salad.

When should I visit Tutt Heights Cafe?

Lunch and early dinner for easier seating in the tiny room.

Who should go to Tutt Heights Cafe?

Budget-minded locals craving shawarma, zaatar bread and salads.

Any insider tips for Darna Falafel?

If it’s crowded inside, grab your order and eat on nearby Court or Cobble Hill Park benches.

What should I order at Darna Falafel?

Falafel sandwich, a lamb or kifta platter, and mint tea.

When should I visit Darna Falafel?

Off-peak afternoons and early evenings to dodge the tightest crowds.

Who should go to Darna Falafel?

Anyone wanting fast, filling Middle Eastern under twenty dollars.

Any insider tips for Istanbul Mediterranean Grill?

Ask if the chef can build you a mixed grill to sample multiple kebabs on one platter.

What should I order at Istanbul Mediterranean Grill?

Adana or Iskender kebab with salads, then kunefe for dessert.

When should I visit Istanbul Mediterranean Grill?

Weeknight dinners or early weekends before the room fills.

Who should go to Istanbul Mediterranean Grill?

Downtown workers and residents craving hearty kebab or gyro dinners.

Any insider tips for Livia's Mediterranean Table?

Build a mixed order of over-rice plates and wraps—portions reheat well for lunch the next day.

What should I order at Livia's Mediterranean Table?

Chicken over rice, shawarma sandwich and a vegetarian platter to share.

When should I visit Livia's Mediterranean Table?

Weeknights and late evenings when you want quick delivery comfort.

Who should go to Livia's Mediterranean Table?

Residents wanting dependable chicken-and-rice or falafel delivery.

Best Mediterranean Restaurants in Brooklyn Heights & Downtown Brooklyn (11201)

4 hand-picked restaurants, critic-reviewed and ranked

Last Updated: January 2026

🔖 Save List

Our Top Pick

Tutt Heights Cafe

Casual Middle Eastern cooking with generous portions and prices that still feel old Brooklyn Heights.

Notable Picks

#1 Tutt Heights Cafe

8.3

$ Brooklyn Heights

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.

View Full Review →

#2 Darna Falafel

8.1

$ Cobble Hill

Vibes: Cheap Eats Budget Brilliance Quick Bites Champions Solo Dining Sanctuaries Outdoor Dining Oasis

Darna Falafel is a narrow Cobble Hill counter that has quietly built hundreds of loyal reviews for its crisp falafel, shawarma platters and mint tea. Seating is minimal, but the kitchen turns out big, affordable plates that work as both a quick solo lunch and a dependable takeout move.

Must-Try Dishes: Darna Falafel Sandwich, Lamb Shawarma Platter, Kifta Wrap

What makes it special: Falafel and shawarma that punch above their price point in a tiny, always-busy space.

View Full Review →

Worthy Picks

#3 Istanbul Mediterranean Grill

7.8

$ Downtown Brooklyn

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.

View Full Review →

#4 Livia's Mediterranean Table

7.6

$$ Downtown Brooklyn

Vibes: Cheap Eats Budget Brilliance Quick Bites Champions Healthy Haven Solo Dining Sanctuaries

Operating out of a Downtown Brooklyn ghost kitchen, Livia's Mediterranean Table is a delivery-first spot built around over-rice platters, shawarma sandwiches and vegetarian wraps. It leans more toward convenience than destination dining, but for late-night chicken over rice or a falafel platter it’s a reliable tap-away option.

Must-Try Dishes: Chicken Over Rice, Chicken Shawarma Sandwich, Falafel Platter

What makes it special: Delivery-only Mediterranean platters and wraps that cover late-night and weeknight cravings.

View Full Review →