We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Nostos: Restaurant Reviews

8100 Boone Blvd., Vienna, VA 22182
7037600690
Website
Menu
Update restaurant details
Ranked #1 of 78 restaurants in Vienna
Cuisines: Greek
Dining options: Reservations
7 visitor photos
Restaurant details
Dining options: Reservations
Reserve with OpenTable
Please enter a later date and time
Write a Review

61 reviews from our community

93% Recommend
    33
    24
    4
    0
    0
Rating summary
    Food
    Service
    Value
    Atmosphere
Date Rating
There are newer reviews for Nostos
See the most recent reviews
Falls Church, Virginia
Contributor
16 reviews 16 reviews
13 restaurant reviews
Reviews in 12 cities Reviews in 12 cities
30 helpful votes 30 helpful votes
“Best Greek”
5 of 5 stars Reviewed November 1, 2012

Excellant service. Excellant food. Great fish whole or portioned all done simply as I like it with salt and lemon. Extensive Greek wine list with good advice on translatting types. Service will debone for you if needed. Nice atmosphere. A hidden gem. Great for amorous couples or business. Try the fish roe mouse and other mezze options. Better than Alexandria option. Highly recommend.

  • Visited October 2012
    • 3 of 5 stars Value
    • 5 of 5 stars Atmosphere
    • 5 of 5 stars Service
    • 5 of 5 stars Food
Was this review helpful? Yes
Ask 177Steve about Nostos
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
McLean, Virginia
Top Contributor
83 reviews 83 reviews
45 restaurant reviews
Reviews in 37 cities Reviews in 37 cities
141 helpful votes 141 helpful votes
“a note on noise and service”
3 of 5 stars Reviewed September 28, 2012

We have eaten here numerous times, which is the best indication we like the food. And I have written a favorable review some time ago. I continue to rate the food somewhere between very good and excellent. The major problem the customers have complained about here is the noise. In August the restaurant took steps to absorb the din. Our visit confirmed that progress had been made, although we have not visited on a weekend when the noise is typically at its highest. However, this time it was not the noise but the service that was the major concern. Our server was Savvas. Our party of 4 ordered 9 middle-sized dishes; he brought 8 of them out and dumped them on us simultaneously. Unfortunately, we did not think to ask that the dishes be staggered so that we could enjoy them hot and with some time to savor and digest. Other waiters have asked us about this issue so that the dishes could be served in some reasonable manner. But not Savvas.
Since this is a problem that could repeat itself, as it is common for customers to order these Greek "tapas" and share them, I encourage patrons to be alert and take steps against getting overwhelmed with everything served at once. The experience is similar to having all your courses at a regular restaurant served simultaneously. Not a good experience, in my opinion. Also, I assume that if one ordered one appetizer and one main entree, they would not be served together. But if you order everything from one section of the menu, that's fine; but be sure to structure how the dishes are to be served.

  • Visited September 2012
    • 5 of 5 stars Value
    • 4 of 5 stars Atmosphere
    • 1 of 5 stars Service
    • 4 of 5 stars Food
Was this review helpful? Yes
Ask Beaune about Nostos
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Jackson, Mississippi, United States
Senior Reviewer
7 reviews 7 reviews
4 restaurant reviews
Reviews in 5 cities Reviews in 5 cities
5 helpful votes 5 helpful votes
“Wonderful lamb”
5 of 5 stars Reviewed September 28, 2012

We happened upon this restaurant and it was a great find! The leg of lamb was tender and perfectly cooked. My salad was fresh and delicious. as you approach the restaurant there are great garden containers full of fresh herbs, peppers and tomatoes. I don't know if that is what was actually used but it tasted like it could have been fresh picked.

Service was spot on.

Visited September 2012
Was this review helpful? Yes
Ask Alicia P about Nostos
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Oakton, Virginia
Senior Contributor
27 reviews 27 reviews
13 restaurant reviews
Reviews in 13 cities Reviews in 13 cities
19 helpful votes 19 helpful votes
“Great food and atmosphere, just a little slow”
4 of 5 stars Reviewed September 15, 2012

My family and I all enjoyed our birthday outing to Nostos. The atmosphere was lovely - airy and serene and the staff were charming. The food was terrific - wider selection than your typical Greek restaurant, and all of it delicious. My branzino was outstanding (and the accompanying potatoes were a dream.) I heard good things about the boneless lamb. will definitely go back, but hope the kitchen will have speeded things up a little. We were there on a Tuesday night and, while there were a good number of customers, there were not so many to justify the long waits for the food.

  • Visited September 2012
    • 4 of 5 stars Value
    • 5 of 5 stars Atmosphere
    • 4 of 5 stars Service
    • 5 of 5 stars Food
Was this review helpful? Yes
Ask JulieUMFan about Nostos
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Vienna, Virginia
Contributor
13 reviews 13 reviews
6 restaurant reviews
Reviews in 5 cities Reviews in 5 cities
8 helpful votes 8 helpful votes
“A trip to the Greek Islands for dinner”
5 of 5 stars Reviewed September 9, 2012

Authentic Greek food, either mezza plates or main course. Everything is delicious. Staff are friendly and knowledgeable. Have been several times, and will return again.

Visited August 2012
Was this review helpful? Yes 2
Ask viet2mom about Nostos
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.

Travelers who viewed Nostos also viewed

Vienna, Fairfax County
Vienna, Fairfax County
 
Vienna, Fairfax County
Vienna, Fairfax County
 

Been to Nostos? Share your experiences!

Write a Review Add Photos Add Videos

Owners: What's your side of the story?

If you own or manage Nostos, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.

  • Manage your listing