Best Mediterranean Restaurants in Lenox Hill
4 hand-picked restaurants, critic-reviewed and ranked
Last Updated: February 2026
Our Top Pick
A La Turka
A big Turkish menu that stays strongest on mezze + charcoal-grilled kebabs.
Notable Picks
#1
A La Turka
8.4
Vibes:
Group Dining Gatherings
Date Night Magic
Trendy Table Hotspots
Birthday & Celebration Central
A Yorkville Turkish dining room that leans into generous mezze, steady kebab execution, and a menu that rewards classic ordering over novelty. Best nights land when you anchor with one grilled protein plus one bright cold-meze spread, then finish with something honey-and-nutty.
Must-Try Dishes:
Adana kebab, Lahmacun, Manti
What makes it special: A big Turkish menu that stays strongest on mezze + charcoal-grilled kebabs.
#2
Persepolis
8.3
A long-running Yorkville Persian staple built around saffron rice, slow-simmered stews, and straightforward kebab plates in a calm, old-school room. It’s at its best when you commit to one signature khoresh plus one skewer for contrast, then add a shared dip to start.
Must-Try Dishes:
Fesenjan, Koobideh kebab, Ghormeh sabzi
What makes it special: Classic Persian stews and kebabs with saffron-rice fundamentals.
Worthy Picks
Vibes:
Quick Bites Champions
Cheap Eats Budget Brilliance
Solo Dining Sanctuaries
Hidden Gems Heaven
A casual Upper East Side Greek stop built for fast, satisfying plates that still read fresh when you keep the order simple. The move is one grilled skewer plate or gyro, plus one classic side so the meal lands bright instead of heavy.
Must-Try Dishes:
Lamb and beef gyro, Grilled octopus, Moussaka
What makes it special: Fast Greek comfort plates that stay best on grilled classics.
#4
Miriam
7.6
A polished, newer Upper East Side Mediterranean room that leans brunch-forward and menu-wide variety, with the best results coming from decisive picks instead of breadth. Go with one egg-forward signature plus one savory plate and a shared spread so the table feels cohesive.
Must-Try Dishes:
Shakshuka, Jerusalem sesame bagel, Chicken schnitzel
What makes it special: A stylish UES Mediterranean room that shines most at brunch.