Best Date Night Magic Mediterranean Restaurants in Lenox Hill
3 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
#3
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.