Cancel

    Open app

    Search

    Nostos

    4.4 (12 reviews)

    Order Nostos Takeout or Delivery

    Nostos Photos

    NOSTOS ATMOSPHERE

    What's the vibe?

    You might also consider

    Recommended Reviews - Nostos

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    olive spread and pita
    Hank C.

    Popped in here - it's rather new, so they're working out some of the service issues where wine was refilled quickly but water took a whole meal... stopped here with a native Greek, who helped order and set up the table for everyone. Large, open space and a large table off to the entry right, and dining area that is well-lit, bright and reminds a bit of Mediterranean. They have outdoor seating as well. They had a bit of pita (good olive spread), the greek salad was ok but the pieces were far too big making the feta really unbalanced and salty in the salad. The grape leaves wrapped dolmas were good. Deep fried cheese - too salty again. The spanakopita (spinach and cheeses) were much better. Grilled octopus was well-cooked. The calamari fried in little rings was cold and too chewy - reminded me of frozen ones I get that can get flash fried and dropped. The fried zucchini in the nostos chips were just ok, but the grilled halloumi (Cypriot cheese) was very good. Whole fish was excellent, much better than the one I had earlier in the day and far fewer bones. Lobster pasta was excellent but not enough to get just one for the table of ten of us. They should have recommended at least two (like most of the other dishes). Lamb chops were solid, too. Dessert - the baklova was too sweet and sticky for me, but the orange cake was excellent (Portokalopita!). Overall good bits between not bad food choices.

    Daniel K.

    This place is awesome. It's a new restaurant so it's still under the radar. Very elegant and modern decor. Great for a date or large gathering. The service is very friendly and attentive. I was immediately greeted upon entering and the staff took care of me the whole time. The food is fresh and delicious- and of course Greek! Even the simple pita and olive tapenade was something to remember

    - Braised Lamb - Warm Pita with delicious Olives - Mussels with Feta - Seasonal Grilled Vegetables - Lemon PotatoesLemon

    See all

    18 days ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Helpful 4
    Thanks 0
    Love this 4
    Oh no 0

    3 months ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    5 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Great ambiance and food! Service is great and the drinks are phenomenal, definitely recommend!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Ask the Community - Nostos

    You might also consider

    Verify this business for free

    People searched for Greek 22,576 times last month within 15 miles of this business.

    Verify this business

    Mykonian House - PAIDAKIA - Australian Lamb Chops

    Mykonian House

    4.2(92 reviews)
    1.4 miUpper East Side

    A wonderful little Greek restaurant with authentic flavors and a warm, welcoming atmosphere. We…read moreordered the mussels, moussaka, and whole grilled tsipura (sea bream), and every dish was fresh, perfectly cooked, and full of traditional Mediterranean flavor. The mussels were tender and served in a delicious, flavorful broth. The moussaka was rich, creamy, and clearly homemade. The grilled tsipura was incredibly fresh, cooked perfectly, and simply seasoned to let the quality of the fish shine. The staff was friendly and attentive without being overbearing, and the overall experience felt genuine and relaxing. If you're looking for authentic Greek cuisine made with care, this place is definitely worth visiting. We'll definitely be back!

    Busy for Monday evening. Felt like I stepped into Greece…read more I started with the complimentary bread, it was good. The crust was a little hard but I liked the fresh spread, I would recommend adding some olive oil, salt and pepper for more flavor. I got the traditional Greek salad. The salad was good. I love the tomatoes they tasted fresh. Though found myself wanting to add more salt and pepper for more flavor to pop. The dressing was good for dipping the bread in too. The octopus was delicious. Very fresh. Good portion. It was seared perfectly. I love how it was cut for me too, nice and tender. Not too chewy. The dill and capers were a nice touch. Seems the staff remember familiar faces, very friendly and all Greek. Altogether it was $64 which I find very pricey. The octopus was priced at $31 which wasn't bad. But the salad being $28 seems extreme. Overall a nice experience. Bit of a wait for the food

    Photos
    Mykonian House
    Mykonian House - Filet Mignon Souvlaki

    Filet Mignon Souvlaki

    Mykonian House - Complimentary Bread

    See all

    Complimentary Bread

    Nostos - greek - Updated September 2026

    Loading...
    Loading...
    Loading...