Best Mediterranean Restaurants in East Village
4 hand-picked restaurants, critic-reviewed and ranked
Last Updated: February 2026
Our Top Pick
Pylos
A classic Greek taverna experience with consistently strong seafood and mezze.
Notable Picks
#1
Pylos
8.7
A longstanding East Village Greek taverna that leans upscale without losing the comfort-food core—best when you treat it as a focused tour of seafood, grilled meats, and bright mezze. It’s a reliable “real dinner” pick for dates and out-of-town guests who want classic flavors executed with polish.
Must-Try Dishes:
Grilled octopus, Lavraki (whole grilled branzino), Spanakopita
What makes it special: A classic Greek taverna experience with consistently strong seafood and mezze.
#2
Cafe Mogador
8.5
A warm, always-busy Moroccan mainstay that’s at its best when you order like a regular: one tagine, one grilled plate, and a couple of classic spreads to start. It works equally well for brunch crowds and weeknight dinners when you want steady, spice-forward comfort.
Must-Try Dishes:
Chicken tagine with preserved lemon and olives, Lamb tagine, Moroccan mint tea
What makes it special: Moroccan comfort classics that stay craveable across brunch and dinner.
#3
Cathédrale
8.3
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.
Worthy Picks
#4
Fattoush
7.6
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.