Nostos Restaurant
$$$ • Greek, Mediterranean, Vegan
Hours:
8100 Boone Blvd, Vienna
(703) 760-0690
About Nostos Restaurant
Customers' Favorites
Traditional Baklava
Bread and Olive Oil
Rock Fish Lemonato
Greek Cheesecake
Xifias Souvlaki
Seafood Orzoto
Galaktoboureko
Seabass Fillet
Arni Youvetsi
Taramosalata
Nostos Restaurant Reviews
Ratings
Menu
Add a Menu
Hours
| Monday | Closed |
| Tuesday | 5 - 9:30PM |
| Wednesday | Closed |
| Thursday | Closed |
| Friday | Closed |
| Saturday | Closed |
| Sunday | Closed |
People in Vienna Also Viewed
Lei'd Hawaiian Poke
Hawaiian, Poke, Sushi Bar
Patsy's American
American, Seafood, Cocktail Bar
Best Buns Bakery & Burgers
Bakery, Cafe, Gluten-Free
Nostos Restaurant provides an excellent dining experience with authentic Greek cuisine and a warm, welcoming atmosphere. The food is consistently delicious, featuring dishes like cucumber with Tzatziki sauce, lamb chops, and a variety of small plates. Guests often enjoy the Dorade, which is deboned table side and served with olive oil and lemon, or the special pastitsio, a Greek lasagne with pasta, meat sauce, and bechamel on top—highly recommended if available on special. Starters such as spanakopita, zucchini, and watermelon saganaki set the tone for a great meal. The service is professional and friendly, with owner Peter always present in the dining room to ensure guests are happy. The restaurant’s atmosphere is enhanced by its beautiful setting, though some recent tables without tablecloths have been noted. Overall, Nostos is considered the best authentic Greek restaurant in Northern Virginia, with a fabulous staff and a variety of food options that keep customers coming back.