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 | 11:30AM - 3PM 5 - 9:30PM |
| Thursday | 11:30AM - 3PM 5 - 9:30PM |
| Friday | 11:30AM - 3PM 5 - 9:30PM |
| Saturday | 5 - 10PM |
| 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 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 attentive, with a friendly staff that makes guests feel special. The restaurant’s ambiance is friendly and elegant, making it perfect for both couples and groups. Nostos is known for its outstanding fish and lamb chops, along with the freshest salads and great wine. It is advisable to make advance reservations, as this family-owned restaurant is in demand. Overall, Nostos is considered the best authentic Greek restaurant in Northern Virginia, offering an unforgettable dining experience.