What is the best Greek restaurant in East Village?

Pylos is our top pick for Greek restaurants in East Village, scoring 8.7/10. A classic Greek taverna experience with consistently strong seafood and mezze.

Any insider tips for Pylos?

Balance one whole fish with 2–3 mezze, not extra mains.

What should I order at Pylos?

Octopus, branzino, one hot appetizer

When should I visit Pylos?

Weeknight dinner or early weekend seating

Who should go to Pylos?

Dates, families, and Greek-food loyalists

Best Greek Restaurants in East Village (10009)

1 hand-picked restaurants, critic-reviewed and ranked

Last Updated: January 2026

🔖 Save List

Our Top Pick

Pylos

A classic Greek taverna experience with consistently strong seafood and mezze.

Notable Picks

#1 Pylos

8.7

$$$ East Village

Vibes: Date Night Magic Group Dining Gatherings Trendy Table Hotspots Business Lunch Power Players

A polished East Village Greek taverna where seafood and classic mezze land with restaurant-level confidence instead of “quick gyro” shortcuts. The room feels date-ready and grown-up, and the menu rewards a focused order: one standout starter, one whole-fish or grilled protein, and a clean, bright side to balance.

Must-Try Dishes: Grilled octopus, Lavraki (whole grilled branzino), Spanakopita

What makes it special: A classic Greek taverna experience with consistently strong seafood and mezze.

View Full Review →