Best Fine Dining Mediterranean Restaurants in New York
7 hand-picked restaurants, critic-reviewed and ranked
Last Updated: February 2026
Our Top Pick
Kellari Taverna
Destination-level Greek seafood with a deep cellar in the heart of Broadway.
Notable Picks
8.9
A Theater District Greek seafood institution where pristine whole fish and classic meze meet a polished, pre-show energy. The room feels upscale without stiffness, and the kitchen’s confidence shows most in simply grilled, impeccably sourced seafood.
Must-Try Dishes:
Grilled octopus, Whole grilled lavraki (branzino), Zucchini chips
What Makes it Special: Destination-level Greek seafood with a deep cellar in the heart of Broadway.
#2
Eléa
8.7
Bi-level Greek restaurant with a coastal-inspired room, a strong mezze program, and grilled fish at the center of the menu. Upper West Siders lean on it for slightly upscale dinners that still feel relaxed enough for groups and celebrations.
Must-Try Dishes:
Htipiti, Whole Grilled Tsipoura, Lamb Chops
What Makes it Special: Contemporary Greek cooking in a polished, coastal-feeling two-level space.
#3
O Cuisine
8.6
A by-appointment culinary studio on Park Avenue where Chef Anne Margaret O’Hare serves French- and Mediterranean-leaning tasting menus in an intimate Upper East Side space. Guests use it for small-group dinners and cooking-class style events when they want restaurant-level food in a private dining room rather than a traditional storefront.
Must-Try Dishes:
Crab Bocadillo with Shaved Fennel Salad, Wild Gulf Shrimp with Cucumber, Grilled Scallion and Tarragon Dressing, Chef’s Seasonal Mediterranean Dinner Menu
What Makes it Special: Private, chef-led French–Mediterranean dinners in a boutique Park Avenue studio.
8.4
A maximalist, supper-club style room where the Mediterranean-leaning menu rewards a composed order: one or two big-ticket mains, one bright seafood moment, and a shareable starter that anchors the table. Come for a full night out—this is built for pacing, not quick bites.
Must-Try Dishes:
Hanger steak with paprika butter and sambal, Moules à la Turk, Cheese cloud dip
What Makes it Special: Supper-club energy with a big, theatrical dining-room experience.
#5
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.
8.1
Korali Estiatorio is a whitewashed Greek dining room opened in 2015 that leans into whole fish, mezze, and grilled meats in a setting meant for slower, more polished dinners. It’s the move when you want a proper sit-down Mediterranean meal on the Upper East Side with a real wine list and table service.
Must-Try Dishes:
Grilled Octopus, Lamb Chops / Paidakia, Horiatiki Salad
What Makes it Special: Upscale Greek spot focused on whole fish, grilled chops, and polished service.
Worthy Picks
#7
Paros
7.9
Vibes:
Luxury Dining Elite
Girls Night Out Approved
Trendy Table Hotspots
Birthday & Celebration Central
A Tribeca Greek dining room built for a night-out crowd—high energy, polished service, and seafood-forward ordering that feels celebratory. It’s strongest when you focus on one or two signature starters and a main fish or larger share plate, instead of trying to cover the menu.
Must-Try Dishes:
Grilled Fish of the Day, Saganaki, Octopus (starter)
What Makes it Special: A high-energy Tribeca Greek spot that leans seafood and celebration.