Updated Greek fare & an extensive Greek wine list in stone-walled, art-festooned modern dining room. Based on 797 reviews, the restaurant has received a rating of 4.6 stars. Price $$$
✔️ Dine-in ✔️ Curbside pickup ✔️ No-contact delivery
Address:
8100 Boone Blvd, Vienna, VA 22182
Phone: (703) 760-0690
Social Profile: 
Hours
| Monday
(Labor Day)
|
Closed |
| Tuesday | 5–9:30 PM |
| Wednesday | 11:30 AM–2 PM, 5–9:30 PM |
| Thursday | 11:30 AM–2:30 PM, 5–9:30 PM |
| Friday | 11:30 AM–2:30 PM, 5–9:30 PM |
| Saturday | 5–10 PM |
| Sunday | Closed |
Menu
… View more
Menu Photos
Photo Gallery
Order and Reservations
Reservations: nostosrestaurant.comopentable.com
Reviews
A ML
What a great little gem in the Tysons area. The service was wonderful. The serving staff were attentive but gave you time to eat and converse.
… more
chochicat
My favorite place for authentic Greek food! Very sophisticated with white tablecloths and an intimate bar area. The food is fantastic, from the chicken lemon soup to grilled octopus and lamb chops, and even the bread is phenomenal. Great selection of wine and very professional, fun and friendly staff. Keep it a secret please I don’t want this place to get crowded like everything else in Tysons. And definitely try the saganaki… you can thank me later. Ευχαριστώ πολύ
… more
Katerina Karpova
I was staying in the Tysons area for work and got takeout from Nostos TWICE. It’s *that* good. I was super satisfied with everything I ordered and would definitely go back again!
… more
Mahdi Shirvin
I would not recommend this restaurant. The prices were high and the food was just okay.
… more
Y. Lu
One of the only three restaurants I think of highly within a 5mi radius. Worth the money. Returned numerous times. Just as good tastes and should taste in a restaurant of this kind.
… more
Tatiana Russell
Nostos used to be a business lunch favorite, always reliably good food and service (and good wine selection).
… more
GP Vidal
We went here for dinner over the weekend we had a great time time. We had dinner for three. Food was delicious. We had the Saganaki (flamed cheese) which is a usual order for us at Greek restaurants. The fried zucchini chips are a great appetizer. We also had a special that was feta cheese with a pepper sorbet. This was amazing and so interesting. Who would’ve thought this a great combination. We also had the seafood orzoto which i devoured, and arni youvetsi (lamb shank), which was a large portion that my wife packed to go. The greek cheesecake is very good!
… more
Rami Mirsky
Nice Greek restaurant with rather authentic food. Service was great and attentive, even by few Greek waiters…
… more
Annalisa Esposito Bluhm
Absolutely perfect. Warm welcoming staff. Gorgeous food. Fantastic wine and outstanding service. Thanks to Romana, the kindest bartender I’ve ever met for helping guide me though a memorable meal. Perfect evening!
… more
Michael Poulos
A delightful spot for small and large plate authentic Greek. A must try. Service was exquisite and the Greek wine was superb.. Do not miss the deserts..
… more
… View more