Cancel

    Open app

    Search

    Nostalgia Greek Taverna

    4.9 (58 reviews)
    Closed 12:00 pm - 8:30 PM

    Order Nostalgia Greek Taverna Takeout or Delivery

    Nostalgia Greek Taverna Photos

    Business Info

    You might also consider

    Recommended Reviews - Nostalgia Greek Taverna

    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

    Free Mother's Day red rose and coffee mug honoring all Mothers.
    Chuck S.

    We waited two and a half years for Tom and his lovely chef wife to reopen. They are five miles south on Rte 1 of the original Nostalgia Kouzina. Worth the drive. They're staying with just Greek food but the menu gives you every Greek choice you ever wanted. The service is outstanding, the food delightful, the ambiance is quaint but comfortable. I got the Greek lemon soup, chicken souvlaki with Greek potatoes. My wife got salad, the salmon dish with rice pilaf. We topped it with the flaming custard, filo and ice cream. My also got dolmades. Everything was amazing. We would bring anyone there for a guaranteed amazing time. Thank you Tom. See you soon. PS Tom even gave the mothers a red rose and a Nostalgia coffee mug in order of Mother's day. Nice touch.

    Gyro plate
    Cydney L.

    Delicious! Picked up lunch at nostalgia, everything was hot and fresh and ready on time. Generous portion of gyro plate, enough for 2 to split or keep it for leftovers. Lunch includes a cup of soup and a side: went with the lemon potatoes, they were cooked perfectly. Loukamades made hot and fresh to order, not too sweet, perfect chewy consistency.

    Greek salad
    Andrea T.

    Excellent Greek restaurant with a welcoming greek owner. We got a welcome appetizer, fresh warm garlic bread was very nice and tasty. I had the greek Avgolemono soup, it was very nice. My entree was a greek salad with chicken souvlaki perfectly made, so delicious! My kids had the pasta with greek meatballs which was ok but not the best to try from the menu. Fresh, authentic food, and very generous portions. Food is amazing. Great value! Highly recommend!

    Lentil soup
    Tanya K.

    Are we back the very next day? YES. We're back for round 2 because we're gonna be leaving Florida soon and of course I couldn't leave without trying their branzino. This time we brought my in laws so we can over order even MORE. We got their branzino, mussels, grilled octopus, and grouper. All their seafood was fresh and cooked perfectly, except the grouper which was slightly overcooked. We did let our server know, who was more than open to making it right for us, but we insisted we just eat it.. just notes for next time! For apps we also tried their saganaki which they flamed before serving - a fun little show before our meal. The food really speaks for itself at this restaurant and the locals definitely know it. The restaurant is packed by dinner time. If you're in the area, definitely give this spot a try.

    octopus
    Jeanne S.

    We're thrilled that Nostalgia Greek Taverna has opened in its new South Stuart location! Though the space is small, it feels cozy rather than cramped, with tasteful décor that nods to Greek style without going over the top. It's warm, inviting, and perfect for a relaxed meal. The menu is absolutely lovely, and the food remains just as fantastic as ever. We dined on opening night and were greeted with genuine warmth and hospitality. I opted for a light dinner of Souvlaki, which was perfectly cooked--though just a touch under seasoned for my taste. It was served with flavorful lemon potatoes and a crisp Greek salad topped with a refreshing house dressing. My husband enjoyed a generous glass of house Merlot (simple but satisfying), along with a well-prepared Gyro and a bowl of hearty vegetable bean soup--so rich and filling it could have been a meal on its own. From presentation to service, everything was thoughtfully done. The ambiance is light, clean, and comfortable--an ideal backdrop for both casual lunches and leisurely dinners. Desserts are made in house and are delicious. With a fantastic lunch menu available from 11-5, an early bird special that delivers great value, a welcoming happy hour, and a delicious dinner selection, this spot is sure to become our weekly go-to. Welcome to the neighborhood, Tom! We're so glad to have you back.

    Souvlaki appetizer

    So happy to have Nostalgia back!! We stopped in recently and it was just like we remembered--absolutely delish. The souvlaki was perfectly cooked and flavorful, and the saganaki... (literally and figuratively) was SO good. Service was friendly and on point, and they've even got a few happy hour drink specials which makes it even better. If you loved it before, you'll love it again. And if you never made it before they closed--go now. So glad they're back!

    Greek salad with feta and chicken souvlaki.

    See all

    Photo of Oscar A.
    64
    23
    85

    3 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0
    Photo of S N.
    0
    100
    15

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    10 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    4 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sue O.
    0
    44
    27

    1 month ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Lamb chops are perfectly seasoned and served medium rare Gigantes in onions and garlic is one of my favorite apps

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    16 days ago

    Extremely generous helpings of absolutely delicious food! Fun atmosphere and friendly wait staff!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Adam F.
    22
    456
    12

    3 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Dan C.
    0
    50
    0

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 1

    2 months ago

    Food is amazing. Friendly staff. Overall great little place!! For a fun experience , try the Saganaki!!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Mar P.
    1
    24
    0

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of P K.
    0
    20
    0

    3 months ago

    Once again, nostalgia does not disappoint. I had the Bronzino ,calamari. It was wonderful. I left feeling legally high.fantastic owner!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Loved the food and service...everything was delicious and authentic. We'll definitely be back!

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    8 months ago

    So glad they are back! Great food and wonderful service! Wishing them great success. Great Greek food!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Wonderful as before. Food and service great. Tom B is the consummate host. Small but welcoming!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ted S.
    0
    15
    9

    8 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Good food excellent service highly recommend this restaurant. Owner Tom is tremendous. Server Natalia is thrvbed

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 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

    Page 1 of 2

    Ask the Community - Nostalgia Greek Taverna

    Do they also have Italian like the other restaurant used to have?

    No . But they have steak and Greek pasta dishes

    Don’t See Your Question? Ask Away!

    You might also consider

    Verify this business for free

    People searched for Greek 573 times last month within 15 miles of this business.

    Verify this business

    Stuart Fish Grill

    Stuart Fish Grill

    4.0(27 reviews)
    4.6 mi

    First, let me start out by saying that Stevie was amazing. Very professional, very helpful,…read moreimpeccable service. You can absolutely tell that he has a ton of experience working in the food service industry. Our drink orders were perfect. Great martini delivered just as ordered. 5 stars. We are long-time Kyle G patrons. This was our first time at the Fish Grill. We came on a Tuesday. Upon arrival we learned about the Tuesday happy-tizer specials. We decided to try them in lieu of ordering off the regular menu. Our intention was to try as many of the happy-tizers as we could. Maybe that was our mistake. We will never know because after such a lackluster meal, we won't return. Here is what we tried: We ordered the mussels. Small, chewy, shriveled, over seasoned. Enough said. The shrimp and crab cake reminded me of my mother's salmon croquettes....not my favorite meal as a kid growing up. 2 half-dollar size patties served with a flavorful dipping sauce. They didn't taste like crab and they didn't taste like shrimp. A pan fried paste that tasted like whatever seasoning they used. The sauce couldn't save this for me. A textural turnoff. The dragon dynamite tuna was completely forgettable. The "crispy" rice was not crispy at all, the round discs could have been small, circular cut-outs of Wonder white bread. The tuna topping was more acidic than spicy. And I'm not really sure how you can mix tuna with spicy mayo and come up with a result that actually tasted as dry as the Sahara desert. The fish tacos were fresh, well cooked and well seasoned. They were served with luke-warm fries. Please note, the fish taco is not on the half price happy-tizer menu. The Tuesday appetizer menu is exactly the same as the appetizer menu every other day of the week.... We stopped after 3 disappointing items. Would it have tasted better on Wednesday when they were full price?

    Had dinner here this evening and was an excellent experience…read more The service was absolutely on point, waiter was polite, friendly and professional. This is an upscale casual place (shorts, collared shirt). I had the swordfish Florentin which was excellent. There was a steak and shrimp meal order and I was told it was extremely tender meat and shrimp was perfect. I definitely recommend you try this place, you will not be disappointed.

    Photos
    Stuart Fish Grill
    Stuart Fish Grill
    Stuart Fish Grill - Filet

    See all

    Filet

    Nostalgia Greek Taverna - greek - Updated May 2026

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