What is the best Mediterranean restaurant in East Village?

Cathédrale is our top pick for Mediterranean restaurants in East Village, scoring 8.3/10. Cathedral-scale room with upscale French-Mediterranean cooking.

Any insider tips for Cathédrale?

Ask for a table with a view of the open-hearth kitchen.

What should I order at Cathédrale?

Hamachi crudo, truffle fettuccine, steak au poivre.

When should I visit Cathédrale?

Weekend dinner for peak energy; reserve ahead.

Who should go to Cathédrale?

Celebrations, impress-a-date dinners, and style-forward groups.

Any insider tips for Barlume?

Check downstairs for cocktails after dinner.

What should I order at Barlume?

Pinsa, braised artichokes, octopus, seasonal pasta.

When should I visit Barlume?

Brunch weekends or a quiet weekday dinner.

Who should go to Barlume?

Brunch crews and couples who like stylish rooms.

Any insider tips for Fortuna?

Grab extra sauces—toum and tahini level up everything.

What should I order at Fortuna?

Schnitzel pita, shawarma, hummus trio.

When should I visit Fortuna?

Lunch or early dinner for the freshest turnover.

Who should go to Fortuna?

Takeout seekers and casual diners who want big flavor.

Any insider tips for Reyna New York?

Start at the bar—cocktail pacing here is excellent.

What should I order at Reyna New York?

Lamb shank baklava, whipped feta, seasonal mezze.

When should I visit Reyna New York?

Golden hour into late evening for the full vibe.

Who should go to Reyna New York?

Groups and dates who want dinner plus drinks.

Any insider tips for Fattoush?

Add a side of toum and extra pickles.

What should I order at Fattoush?

Beef shawarma wrap, falafel wrap, fattoush salad.

When should I visit Fattoush?

Anytime you want a fast, filling bite.

Who should go to Fattoush?

Students, quick lunches, and late-day snackers.

Best Mediterranean Restaurants in East Village (10003)

5 hand-picked restaurants, critic-reviewed and ranked

Last Updated: January 2026

🔖 Save List

Our Top Pick

Cathédrale

Cathedral-scale room with upscale French-Mediterranean cooking.

Notable Picks

#1 Cathédrale

8.3

$$$$ East Village

Vibes: Luxury Dining Elite Instagram Worthy Wonders Birthday & Celebration Central Trendy Table Hotspots

A dramatic French-Mediterranean dining room inside the Moxy East Village, built for big nights and bold flavors. The menu leans coastal and luxe—think pristine crudos, pastas, and wood-fired mains in a high-energy setting.

Must-Try Dishes: Black truffle fettuccine, Steak au poivre, Hamachi crudo

What makes it special: Cathedral-scale room with upscale French-Mediterranean cooking.

View Full Review →

#2 Barlume

8.1

$$$ Flatiron District

Vibes: Brunch Bliss Spots Trendy Table Hotspots Date Night Magic

LDV Hospitality’s all-day Mediterranean at the Flatiron/East Village edge, built around sun-soaked Italian-coastal flavors. It’s polished but relaxed, with pinsa, seafood, and bright vegetable plates that work for brunch through late cocktails.

Must-Try Dishes: Roman-style pinsa, Braised artichokes with mint & lemon, Catalan-style octopus

What makes it special: A seamless day-to-night Mediterranean lounge with standout pinsa.

View Full Review →

Worthy Picks

#3 Fortuna

7.9

$$$ Gramercy

Vibes: Quick Bites Champions Healthy Haven Hidden Gems Heaven

A kosher Mediterranean/Middle Eastern counter-leaning restaurant focused on clean flavors and hearty plates. The room is simple, but the cooking shines in schnitzel, shawarma, and silky hummus.

Must-Try Dishes: Chicken schnitzel pita, Shawarma platter, Classic hummus with pita

What makes it special: Kosher, dairy-free Mediterranean done with real care.

View Full Review →

#4 Reyna New York

7.8

$$$ Union Square

Vibes: Girls Night Out Approved Date Night Magic Happy Hour Hotspots

A loungy Union Square tapas spot that riffs across the Mediterranean with a strong cocktail program and shareable plates. Come for a festive night out, settle into the plush room, and lean into the menu’s Turkish-Greek-Spanish mashups.

Must-Try Dishes: Lamb shank baklava, Whipped feta & warm pita, Grilled octopus

What makes it special: Mediterranean small plates paired with a destination-level cocktail bar.

View Full Review →

#5 Fattoush

7.6

$ East Village

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

A straightforward Lebanese spot that’s all about fast, satisfying wraps and platters. It’s not fancy, but the falafel, shawarma, and bright salads make it a dependable budget win in the East Village.

Must-Try Dishes: Beef shawarma pita wrap, Fried falafel pita wrap, Fattoush salad

What makes it special: Well-seasoned Lebanese classics at walk-in prices.

View Full Review →