Nostos Restaurant

8100 Boone Blvd, Vienna - 22182
653 reviews
Greek Mediterranean
(703) 760-0690

Our anniversary. We love Nostos. Never disappoints.

Consistently excellent food with the most professional of wait-staff.

Best tzatziki and taramosalata that I’ve had outside of Greece. Excellent food overall, a bit pricey, but good value. I found the wine list overpriced, though. Bathrooms need an upgrade, as they feel and look like airport bathrooms.

Excellent restaurant. Food was very good overall. One of our appetizers was a disappointment (spanokopita) but the either appetizer (dolmades) was superb. Entrees and dessert were very good. Very nice restaurant overall

Absolutely exceptional food and service from appetizers to dessert!

Nostos never disappoints! The food is consistently outstanding and the service warm and helpful. We often have the zucchini, which are delicious. Last night we had one of the specials: feta cheese with sorbet. Yum!

Nostos NEVER disappoints! From beginning to end of the experience, starting with being promptly greeted and welcomed by a friendly host! Service is always excellent and the food is fresh, always amazing with so many great, delicious, authentic options! It's my go to restaurant with friends, visitors and business dinners!

This is a family restaurant whose owners care about their clients. The food is delicious, great service too. The noise is a little loud. I've been coming here ever since it opened and I'm never disappointed.

Wonderful food and service. Great evening!

The food is good. This isn’t in question. Here’s my challenge with the place. It is a completely RUSHED experience. We both left with indigestion because we were in and out in 1 hour and 10 minutes. The waitress promptly brought us our check after dessert. When I go out, I expect to be at dinner for two hours. Talking. Eating. It is obvious that they are booking tables at 5:00. 7 and 9 pm. I have been there FOUR times and it’s the same experience each time. Food is great but it’s too darn rushed.