The Upper East Side has a new Greek restaurant, and it's nothing like what came before. Nostos, which opened at 420 East 59th Street in the space formerly occupied by Mykonian Garden, represents a deliberate departure from the tired tropes of Greek dining in Manhattan. Co-owners Alina Borys and Stephania Papadopoulos saw an opportunity to do something different here—to move beyond the expected whitewashed aesthetic and limited menu, and instead showcase the actual depth of Greek mainland cooking.
The restaurant's name carries weight. Nostos, a Greek concept evoking a deep longing for home, sets the emotional temperature from the moment you walk in. It's particularly resonant for the Greek diaspora, those who carry the flavors and gatherings of their childhood in their bones. Borys and Papadopoulos understand this intimately, and they've built a restaurant around it. Their goal is straightforward: create a space that celebrates the depth and vibrancy of Greek cuisine while offering something genuine to the neighborhood.
On the plate, this manifests in slow-braised proteins with real depth, wood-fired dishes that catch the smoke and char, fresh herbs that taste like they came from a garden rather than a distributor, and baked goods made from scratch. These aren't compromises or shortcuts. They're the building blocks of regional Greek cooking, the things that matter.
The experience extends beyond food. Nostos hosts live music events featuring traditional Greek folk music, transforming the restaurant into something closer to a gathering place—which feels appropriate given the name's connection to memory and homecoming. It's a women-led operation doing something thoughtful and unapologetic on a stretch of the Upper East Side that could use more authenticity.
In a city thick with Greek restaurants trading in nostalgia and cliché, Nostos actually understands what that word means.