Nostalgia Greek Taverna | Authentic Greek Cuisine & Warm Hospitality in Stuart, FL

I was looking for a new spot to eat and stumbled upon this newly opened Greek restaurant right during their grand opening in my neighborhood. What a wonderful surprise it turned out to be! From the start, the experience felt welcoming. We were served fresh garlic bread and hearty soup with our meals — such a thoughtful touch. The prices were very reasonable, but the flavors and quality felt far beyond what I expected. The salmon was perfectly cooked — fresh, tender, and full of flavor. The seafood pasta had such a bright, fresh tomato sauce that paired beautifully with the mussels and shrimp. Everything tasted homemade and comforting. We enjoyed it so much that we came back again just the next day. This time we tried the lamb shank, the branzino (whole fish), and of course, the seafood pasta again. Every dish was outstanding, and the owner’s warm hospitality made us feel like family. It’s such a gift to have a place like this so close to home. I can see this becoming one of our regular go-to spots. If you’re in the area, definitely give Nostalgia Greek Taverna a try — you’ll leave full, happy, and already planning your next visit.

The best Greek restaurant in Treasure Coast is back open in a new cozy location! Same amazing food, same amazing people. This is the closest to authentic Greek you can get. Everything feels like I am back in Greece.

We have a new favorite close to home! We started with the lemon soup and the navy bean. So flavorful! We even took home a quart of the lemon! The fried calamari was tender, fresh and tasty. My first time having beets & skordalia. The garlic and freshness of the beets will have me coming back for more. Hubby had the beef souvlaki (filet mignon) and I had the lightest, most delicious pastitsio I've ever had. We ordered so much to sample we had to take home to enjoy tomorrow! Prices are on point with a nice pour to my wine...we will be regulars for sure.

Delicious Greek restaurant with a super friendly and inviting vibe! Lots of gluten-free items available and indicated on the menu. The owner in the servers were extremely helpful. We will definitely be back!

So delicious! We went early on Saturday (12/13/25) since we knew there would be a wait without reservation. We were seated immediately. My husband and I both ordered the chicken souvlaki (huge chucks of marinated breast meat that were perfectly seasoned & grilled) with a side of Greek potatoes, again perfect in every way. (One entree would have been more than enough since the portions are generous.) I had the avgolemono soup that was honestly the best I’ve ever had. Everything we ordered, from the soup, salad, & entrees were so delicious and served at the right temperature (nothing I hate more than lukewarm soup & limp room temperature green salad). A shout out to George (server) and Diego (busboy) - so professional and friendly. Will definitely be back to enjoy more outstanding food! Thank you.

Authentic Greek cuisine!!! Reminds me of my yiayia's cooking! Service is impeccable. Very quaint environment and the prices are reasonable. Portions are large. We always have to take some home. I can't wait to try some dessert if I save some room!

I am soooo happy that Nostalgia is BACK in Stuart with all of my favorite Greek eats!! Beautiful location just south of Cove Road on US1 with plenty of parking. Same great people and same great food.

This hidden gem offers an absolutely authentic Greek dining experience with incredibly fresh, flavorful food and warm, welcoming five-star service. Delicious lemon soup, the lemon potatoes are perfectly seasoned. A fantastic spot for quality, heartfelt Mediterranean cuisine that feels just like a trip to Greece. Food: Lemon Chicken Soup, Garlic Bread, Chicken Spanaki, Gyro Plate, and Bougatsa!