Nostos
East Midtown-Turtle Bay, New York City
Restaurant in New York City, United States
Book with PearlThe Read
Dress
Smart Casual
Why go
Book Nostos for an easygoing Greek dinner built around braised classics and wood-fired meats, not for a trophy-table experience. It is a practical East Side choice for dates, family meals, and small groups that want familiar Greek cooking with less ceremony than New York's more format-driven restaurants.
About Nostos
Is Nostos worth considering in New York City? Yes, if the goal is Greek cooking centered on braised classics and wood-fired meats. Nostos is a Greek restaurant in New York City with evening hours Tuesday through Sunday and a smart casual dress code.
It is best treated as a focused Greek option. If braised dishes and wood-fired meats are the draw, the case for booking is clear enough without needing a more elaborate premise.
Greek comfort cooking is the reason to choose it
The appeal is the cuisine lane: Greek braised classics and wood-fired meats. That makes the planning simple for diners who want a Greek dinner in New York City and do not need a more elaborate premise to justify the meal.
Its grounded identity is direct: Greek cuisine, dinner service from Tuesday through Sunday, and a smart casual setting. For anyone comparing options, that is the reliable basis for the decision.
Choose it for an easier Greek night, not a destination flex
New York City has many ways to frame a dinner, from highly formal meals to more casual restaurant nights. Nostos fits best in this guide as a Greek dinner option built around braised classics and wood-fired meats, with hours from 4:30–10 PM Tuesday through Sunday and closed on Monday.
For a wider city shortlist, use Our full New York City restaurants guide. If the night is part of a broader itinerary, the guides for New York City hotels and New York City bars can help with the rest of the plan.
Planning details
- Location
- 420 E 59th St, New York, NY 10022
- Reservations
- Book on OpenTable
- Website
- nostosny.com
- Phone
- (212) 220-4135
The take
The Take
The Vibe
Nostos presents a quietly focused dining room that privileges communal ritual over spectacle. The kitchen foregrounds generational techniques—wood fire and slow braise—so flavors land with a warm, elemental clarity. Meals unfold around a shared table and the meze vocabulary, which keeps plates circulating and conversation central; the result is an intimate, measured experience that feels deliberate rather than flashy. The restaurant sits on the Upper East Side yet orients entirely around Greek hospitality, so service and pacing aim to sustain long, engaged dinners rather than rapid, formal courses.
Best For
Nostos is best suited to evening occasions where time and company matter: date nights, special celebrations, and business dinners that benefit from an unrushed, focused meal. The meze-driven format encourages sharing, making it equally appropriate for small groups who want a social, interactive dinner. Because the kitchen emphasizes multi-course pacing—dishes arriving according to kitchen logic and the table’s cadence—visitors should plan for a multi-hour dining experience centered on wood-fired meats, long braises, and a steady succession of small plates.
Ordering Tips
Embrace the meze ritual and resist treating plates as linear starters and mains; tzatziki, taramasalata, and dolmades are part of the table’s ongoing vocabulary and return between heavier plates. Let the kitchen pace the meal: dishes arrive in an order shaped by both kitchen logic and the table’s conversation, so expect a staggered, multi-course progression. Prioritize wood-fired items and braises if you want to experience what the kitchen emphasizes, and plan for a three- to four-hour dinner rather than a quick night out.
Venue details
Ambiance
Sophisticated and contemporary atmosphere celebrating Greek culinary traditions.
Tags
Vibe
Best For
At the Table
- Dress Code
- Smart Casual
- Noise Level
- Conversational
- Service Style
- Upscale Casual
- Meal Pacing
- Leisurely
- Capacity
- Medium
Know before you go
Know Before You Go
- Getting there
- 420 E 59th St, New York, NY 10022
Planning details
Location
Also consider
Where to go if Nostos is not the right fit
If the table wants a more structured sushi night, try Sushi Ginza. If the group wants Indian food with a clearer cuisine identity, choose Moti Mahal Deluxe instead.
Restaurant context
How Nostos compares for a New York City dinner
Nostos is the better fit when the group wants Greek comfort cooking and an easier evening. Sushi Ginza is the sharper choice for diners who want a more format-led Japanese meal, while Mr. Chow works better when the priority is a recognizable Chinese dining room with more scene value.
For value-minded diners, Nostos competes on usefulness rather than spectacle. Moti Mahal Deluxe is the clearer cross-shop for Indian food, while Roy's Fish Market is the better direction if the table wants seafood as the center of the meal. La Terre is the more neutral alternative when the cuisine brief is less fixed.
Choose Nostos when booking ease and a relaxed Greek meal matter more than a high-demand reservation. Choose Sushi Ginza for a more structured counter-style night, Mr. Chow for a bigger-name room, and Moti Mahal Deluxe when spice and Indian classics are the main draw.
Explore New York City
Around this place
Discover more on Pearl
Unlock the full Nostos guide in Pearl, including awards, comparisons, FAQs, planning details, and nearby places.
Compare Nostos
| Venue | Location | Cuisine | Awards |
|---|---|---|---|
| Nostos | New York City | Greek (braised classics, wood-fired meats) | No published awards |
| Sushi Ginza | New York City | , | No published awards |
| Mr. Chow | New York City | Chinese | 2024 OAD Casual in North America Ranked · #5632023 OAD Casual in Europe RecommendedPearl Recommended Restaurants |
| Roy's Fish Market | New York City | , | No published awards |
| Moti Mahal Deluxe | New York City | Indian | No published awards |
| La Terre | New York City | , | No published awards |
How Nostos NYC compares with similar nearby venues.
FAQ
Frequently Asked Questions
What should I order at Nostos?
Use the cuisine as the guide: Nostos is a Greek restaurant known for braised classics and wood-fired meats. That makes it a more relevant choice than Sushi Ginza or Moti Mahal Deluxe if your goal is specifically a Greek-focused dinner.
What should a first-timer know about Nostos?
Nostos is a Greek restaurant in New York City with dinner hours listed Tuesday through Sunday, 4:30–10 PM, and it is closed on Monday. The cuisine focus is Greek braised classics and wood-fired meats.
Can Nostos accommodate groups?
If you are planning a group dinner, contact Nostos directly; for comparison, Mr. Chow and La Terre are other named options to consider depending on the kind of meal you want.
How far ahead should I book Nostos?
Nostos is open Tuesday through Sunday from 4:30–10 PM, with Monday closed, so check the restaurant's current reservation channels for availability.
