Best Greek Restaurants in Upper East Side-Carnegie Hill
3 hand-picked restaurants, critic-reviewed and ranked
Last Updated: February 2026
Our Top Pick
Avra Madison Estiatorio
Large-scale Greek seafood temple with whole fish display and big-room energy.
Notable Picks
8.5
Vibes:
Birthday & Celebration Central
Business Lunch Power Players
Luxury Dining Elite
Trendy Table Hotspots
Since 2000, Avra Madison has been a splashy Greek seafood house just off Central Park, known for whole grilled fish, theatrical dining-room energy, and a scene-y bar. With over a thousand multi-platform reviews praising its branzino, grilled octopus, and raw bar, it functions as both a power restaurant and a celebratory destination despite steep pricing.
Must-Try Dishes:
Grilled Octopus with vidalia onions and capers, Whole Branzino (grilled Mediterranean sea bass), Chilean Sea Bass Plaki
What makes it special: Large-scale Greek seafood temple with whole fish display and big-room energy.
8.3
An Upper East Side Greek room that leans seafood-forward and dinner-first, with a polished bar-and-tables rhythm. The move is to order like a taverna: one cold starter, one grilled seafood or fish anchor, and one classic side so the meal stays clean and intentional.
Must-Try Dishes:
Grilled octopus, Moussaka, Lemon potatoes
What makes it special: Seafood-leaning Greek cooking in a polished, reservation-friendly UES dining room.
Worthy Picks
7.7
Vibes:
Quick Bites Champions
Cheap Eats Budget Brilliance
Solo Dining Sanctuaries
Hidden Gems Heaven
A Greek street-food lane that’s built for speed and satisfaction—souvlaki sticks, pita sandwiches, and rice platters that do best when you keep the order simple. Go with one protein-forward pita or platter, then add one signature side so it stays hot, balanced, and not overbuilt.
Must-Try Dishes:
Pork souvlaki pita, Chicken souvlaki over rice, Franky Fries (feta-topped fries)
What makes it special: Fast Greek souvlaki that hits hardest in the pita-and-platter lane.