Address and Contact Information
Address: 6196 SE Federal Hwy, Stuart, FL 34997
Phone: (772) 419-7883
Website: http://nostalgiagreektaverna.com/
Menu Photos
Order and Reservations
Order: Order online
Related Web Results
Your Site Title
Returning to Stuart by demand. The original Nostalgia owners bring to you authentic home cooked greek cuisine. Menu. Contact. 6196 SE Federal Hwy Stuart, FL …
Nostalgia Greek Taverna | Stuart FL – Facebook
Nostalgia Greek Taverna is doing interviews for server & busser positions. Come in person to 6196 SE Federal Hwy, Stuart, FL 34997 Between the hours of 1pm – …
Order Nostalgia Greek Taverna – Stuart, FL Menu … – DoorDash
Get delivery or takeout from Nostalgia Greek Taverna at 6196 Se Federal Hwy in Stuart. Order online and track your order live. No delivery fee on your first …
Reviews
Judee Cabrera
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!
… moreFood: Lemon Chicken Soup, Garlic Bread, Chicken Spanaki, Gyro Plate, and Bougatsa!
Ivan
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.
… moreFrom 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.
Laura Cirillo
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.
… moreHubby 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.
Theodore Sarantos
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.
… moreCarla Vale
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!
… moreApril Newhart
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.
… moreAlicia Wright
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!
… moreJane Joyce
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.
… moreJoseph Castelli
Excellent food and service. This was our second time eating there and it was excellent both times. The lentil soup is delicious. The lamb chops were amazing. The grilled octopus and fried calamari were also delicious. Highly recommended.
… moreCarol Jones
Nostalgia Greek Taverna gets a 5 star review for our lunch today. The staff and service is friendly and professional, the food is amazing and lunch included a delicious lemon chicken soup and a side for a very affordable price. Not to mention the delicious garlic bread bites they serve while your meal is being prepared. The restaurant is clean and beautiful inside (restrooms too) and we will definitely be regular customers. Our highest recommendation goes to Nostalgia Greek Tavern.
… more