Best Greek Restaurants in Midtown East (10022)
5 hand-picked restaurants, critic-reviewed and ranked
Last Updated: January 2026
Our Top Pick
Nerai
Modern island-inspired Greek seafood with fine-dining polish and deep wine list.
Notable Picks
#1
Nerai
8.7
Opened in 2013, Nerai delivers refined, seafood-focused Greek cooking in a multi-level townhouse with soft, nautical-inspired design. High-volume, cross-platform reviews highlight precise execution on dishes like grilled octopus and lobster pasta, polished service, and a serious Greek wine program that make it a destination for both business dining and special occasions.
Must-Try Dishes:
Htapodi Sti Skara (grilled octopus with Santorini fava), Astakomakaronada (lobster with squid ink linguine in Metaxa bisque), Orzotto Thalassino (saffron seafood orzotto with octopus, shrimp, mussels)
What makes it special: Modern island-inspired Greek seafood with fine-dining polish and deep wine list.
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
Vibes:
Group Dining Gatherings
Girls Night Out Approved
Business Lunch Power Players
Trendy Table Hotspots
Across from Bloomingdale’s, Anassa Taverna is a bi-level Greek taverna built for groups, with a marble bar, high ceilings, and a menu that leans into fried zucchini chips, fresh calamari, and charcoal-grilled lavraki. Its heavy review volume and consistent ratings point to reliable food and a flexible room that works for everything from shopping breaks to social dinners.
Must-Try Dishes:
Anassa Chips (paper-thin fried zucchini and eggplant), Fresh Calamari (pan-fried or grilled), Lavraki (grilled Mediterranean branzino with lemon and capers)
What makes it special: Lively, two-story taverna with crowd-pleasing mezze and fresh fish flown in daily.
Worthy Picks
#4
Souvlaki GR
7.8
Vibes:
Cheap Eats Budget Brilliance
Quick Bites Champions
Hidden Gems Heaven
Solo Dining Sanctuaries
Tucked below street level, Souvlaki GR’s Midtown East Kouzina channels a casual island taverna with blue-and-white walls and tightly packed tables. Reviews consistently highlight juicy pork souvlaki, overstuffed pitas, and Greek-style pita pizzas at friendly prices, making it a go-to for quick, satisfying Greek in the neighborhood.
Must-Try Dishes:
Pork Souvlaki Pita, Horiatiki The Greek Village Pitza, Zucchini Croquettes
What makes it special: Basement-level souvlaki shop with island-style decor and generously packed pitas.
7.5
Anatoli 56 is a cozy, family-run taverna on 2nd Avenue, emphasizing comforting classics like moussaka, grilled octopus, and seafood plaki. With a smaller but steadily positive review base, it reads as a neighborhood spot where regulars linger over Greek wine and generous plates rather than a splashy destination.
Must-Try Dishes:
Moussaka (potato, zucchini, eggplant and ground beef with béchamel), Grilled Octopus, Seafood Plaki (cod, shrimp, mussels and clams in tomato broth)
What makes it special: Small, family-operated taverna focusing on hearty Greek comfort staples.