Nearby points of interest

  1. Distance: 0.30mi
  2. Distance: 0.36mi
  3. Distance: 0.53mi
  4. Distance: 0.62mi

Nearby points of interest

  1. Distance: 0.30mi
  2. Distance: 0.36mi
  3. Distance: 0.53mi
  4. Distance: 0.62mi

About Nostos Restaurant

.

8100 Boone Blvd
Vienna, VA 22182
View Larger Map

Dining Style:
Casual Elegant

Cuisines:
Greek, Mediterranean

Hours of Operation:
Tuesday - Friday 11:30am to 2:30pm

Monday-Saturday 5:00pm to 10:00pm

Cross Street:
Leesburg pike

Dress Code:
Smart Casual

Price Range:
$30 and under

Payment Options
AMEX, Discover, MasterCard, Visa

Phone Number:
(703) 760-0690

Website:
http://nostosrestaurant.com/

Additional:
Banquet, Bar Dining, Bar/Lounge, Full Bar, Happy Hour, Wine

Nostos Restaurant Ratings and Reviews

5
4
3
2
1

4.7

Overall Rating

based on recent ratings
food

4.7

service

4.5

ambience

4.4

value

4.2

Noise

Moderate

96% would recommend it to a friend

Good for a Date (63)
Authentic (62)
Special Occasion (57)
See All
Fit for Foodies (57)
Good for Anniversaries (50)
Business Meals (41)
Great for Lunch (40)
Creative Cuisine (37)
Good for Groups (33)
Neighborhood Gem (33)
Good for Birthdays (31)
Healthy (30)
Worth the Drive (28)
Romantic (26)
Fun (24)
Good Vegetarian Options (23)
Tapas (22)
Bar Seating (18)
Notable Wine List (18)
Cozy (13)
Casual (10)
Quiet Conversation (10)
Hot Spot (9)
Tasting Menu (9)
Gluten Free Options (7)
People Watching (7)
Pre/post Theatre (6)
Comfort Food (5)
Happy Hour (5)
Local Ingredients (5)
Sunday Lunch (5)
Organic (4)
Quick Bite (4)
Vegan (4)
Vibrant Bar Scene (4)
Disabled Access (3)
Handcrafted Cocktails (3)
Paleo Friendly (3)
Seasonal (3)
Great for Brunch (2)
Kid-friendly (2)
Spicy (2)
Afternoon Coffee (1)
Afternoon Tea (1)
Great Beer (1)
Late-night Find (1)
Great for Outdoor Dining (1)
Sort by
S
2534 reviews
Loading Reviews ...

vip
 (Washington DC)·Dined 3 days ago

We have been at Nostos so many times since it opened and we never get tired. Peter and his team do a wonderful job of taking care of all the customers as if they are members of the family. Great food, ambiance, and just a great and reliable restaurant.

Tags: Bar Seating, Neighborhood Gem, Business Meals, Good for Birthdays, Special Occasion, Authentic, Creative Cuisine, Tapas, Good for a Date
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
 (Washington DC)·Dined 3 days ago

The restaurant was very nice, staff were extremely polite and pleasant. We were able to get a nice table, very quiet. The food was very disappointing for the price- we had two orders of octopus and it was so tough and overcooked that both my husband and son left plenty on their plates which is unusual as they both love octopus. The lamb shank was flavorful but very fatty- the orzo was delicious, buttery and very warming. My younger son had the chicken skewers- both were over cooked, dry and flavorless skewers that were definitely over priced (2 pieces for $14, no sides or anything else) also left on the plate. We were so disappointed that we did not even stay for dessert or take the leftovers.

Was this review useful to you?Yes·No·
food2
ambience5
service4
value2

 
 (Baltimore)·Dined 3 days ago

Great server, who knew the menu well. The manager who greeted us also asked us how our meal was and seemed to care about our evening. Definitely recommend this restaurant and oh yeah, the food was OUTSTANDING.

Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
·Dined 4 days ago

As usual, I had a wonderful experience at Nostos. The food and service were exceptional. Loved every minute!

Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
 (Washington DC)·Dined 4 days ago

Everything was fantastic! The food was perfect!!! Thank you!

Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
 (Washington DC)·Dined 4 days ago

Good tasted ok but portions were very small for the price. An octopus mezzanine/appetizer for $24 is outrageous. Everything just seemed small and when I arrived home I had to eat more (I’m a relatively small female so I can’t imagine how a larger person or male would feel). Server was pushy for alcohol (which I don’t drink) and by the end he never brought check and never even looked towards my table. When asked for our check he said he was letting us chat. Sounds nice but he could have at least checked if we needed anything etc. he literally never looked at us. Didn’t feel like the service nor the food was worth it. Won’t go back.

Was this review useful to you?Yes·No·
food3
ambience1
service2
value2

 
 (Washington DC)·Dined 5 days ago

Wonderful in every way except the noise level. Very difficult to hear my companion with the very loud background noise.

Tags: Good for Anniversaries, Good for Birthdays, Romantic, Good for a Date, Special Occasion
Was this review useful to you?Yes·No·
food5
ambience3
service5
value5

 
 (Washington DC)·Dined 5 days ago

Went for lunch-Excellent service after a slow start; lots of wine choices by the glass, elegant decor, excellent food seasonings, everything presented very appealingly, superb dessert, delicious coffee. Well dressed clientele, most with coats and ties.
Definitely will return.

Tags: Authentic, Good for a Date, Fit for Foodies, Tapas, Creative Cuisine, Special Occasion, Good for Anniversaries
Was this review useful to you?Yes·No·
food4
ambience5
service5
value5

 
 (Washington DC)·Dined 6 days ago

Wonderful food! The owners circulate and talk to the guests, making everyone feel special. We had a very enjoyable Valentines dinner there.

Tags: Good Vegetarian Options, Fit for Foodies, Special Occasion, Creative Cuisine, Worth the Drive, Authentic
Was this review useful to you?Yes·No·
food5
ambience5
service3
value5

 
 (Washington DC)·Dined 6 days ago

The sea bass was excellent. The menu was pre fixe for Valentine's Day. The choices were wonderful

Tags: Cozy, Neighborhood Gem, Good for Anniversaries, Quiet Conversation, Special Occasion, Authentic, Fit for Foodies
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
 (Washington DC)·Dined 6 days ago

Flavorful food with great presentation and attentive service.

Tags: Notable Wine List, Quiet Conversation, Good for a Date, Cozy, Creative Cuisine, Fit for Foodies, Tapas
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
 (Seattle)·Dined 6 days ago

Excellent. Excellent.Excellent.Excellent.Excellent.

Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

vip
 (Washington DC)·Dined 6 days ago

Not optimistic as it was Valentines Day but food, service and ambiance great
Actually V Day might have helped as smaller groups reduced noise which can be a problem at this restaurant

Tags: Quiet Conversation, Romantic, Fit for Foodies, Business Meals, Bar Seating
Was this review useful to you?Yes·No·
food5
ambience5
service5
value4

 
 (Washington DC)·Dined 6 days ago

Our waiter selected my wife’s wine, excellent choice, my wife was delighted!
The numerous appetizers’s offered us the opportunity to try many Greek foods I would have never tried, we were delighted!
What a wonderful main course dinner, we were both delighted!
We will be back, again and again.

Tags: Authentic
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

vip
 (Washington DC)·Dined 7 days ago

Excellent dinner from beginning to end. Very good Greek wine list.

Tags: Authentic, Fit for Foodies, Creative Cuisine, Special Occasion
Was this review useful to you?Yes·No·
food5
ambience5
service5
value4

 
 (Richmond)·Dined on February 13, 2018

We always enjoy our visit to Nostos. Everything is perfect!

Tags: Pre/post Theatre, Good for Birthdays, Good for a Date, Great for Lunch, Business Meals
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
 (Washington DC)·Dined on February 12, 2018

A well managed restaurant with excellent Greek food and great service at a reasonable price.

Tags: Good for a Date, Authentic, Special Occasion, Creative Cuisine, Business Meals, Neighborhood Gem, Good for Anniversaries, Fit for Foodies
Was this review useful to you?Yes·No·
food5
ambience4
service5
value4

 
 (Washington DC)·Dined on February 10, 2018

Excellent food and service

Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

vip
 (Washington DC)·Dined on February 9, 2018

absolutely delicious. good value wines. excellent service

Tags: Fit for Foodies
Was this review useful to you?Yes·No·
food5
ambience3
service5
value3

 
 (San Francisco)·Dined on February 8, 2018

The food at Nostos is always very good. Best dishes include their chicken soup, any fish (fish is always cooked just right), and Greek salads.

Tags: Good for a Date, Good Vegetarian Options, Fit for Foodies, Tapas, Healthy, Business Meals
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
 (Washington DC)·Dined on February 6, 2018

Fantastic authentic Greek Food. Servers are great.

Tags: Special Occasion, Good for Anniversaries, Great for Lunch, Good for Groups, Authentic, Business Meals, Good for a Date
Was this review useful to you?Yes·No·
food5
ambience5
service4
value3

vip
 (Washington DC)·Dined on February 3, 2018

Go here all the time.. love it.

Was this review useful to you?Yes·No·
food5
ambience5
service5

 
 (Washington DC)·Dined on February 1, 2018

The food was so fresh and delicious! I can hardly wait to go back.

I loved the décor and the service was great!

Tags: Special Occasion, Bar Seating, Casual
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

vip
 (Washington DC)·Dined on February 1, 2018

As always Nostos does not fail. The trio of dips was wonderful and very tasty. The lamb and meatballs were exceptional. Nostos is one of the best restaurants in the area. Service is always impeccable, atmosphere friendly, and rare treat.

Tags: Fun, Authentic, Good for Anniversaries, Good for a Date, Great for Lunch, Neighborhood Gem, Special Occasion
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
 (Washington DC)·Dined on January 31, 2018

The back room is perfect for quiet conversation. Excellent service and delicious food!

Tags: Neighborhood Gem, Quiet Conversation, Romantic, Happy Hour, Handcrafted Cocktails, Great for Lunch, Business Meals, Good for a Date
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

vip
 (Washington DC)·Dined on January 31, 2018

It was great -- wish it were located closer to my home in Alexandria!

Tags: Good for Anniversaries, Healthy, Great for Lunch, Special Occasion, Fit for Foodies
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

vip
 (Washington DC)·Dined on January 28, 2018

5 course tasting menu was amazing and wine pairings were perfect.

Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

vip
 (Washington DC)·Dined on January 27, 2018

We dined on a very special evening..a chef from Greece, who came to Nostos for one week only, prepared the most extraordinary Greek tasting menu. The flavors and seasonings of each selection were seasoned with herbs from Greece. Be watchful for the next time, a guest chef is at Nostos. On any other evening, you will still be delighted with fine Greek dining. The family-owned restaurant with staff makes guests feel like family. We are grateful for Nostos.

Tags: Great for Lunch, Neighborhood Gem, Good Vegetarian Options, Special Occasion, Fit for Foodies, Good for Anniversaries, Comfort Food, Authentic, Good for Groups, Vibrant Bar Scene, Hot Spot, Notable Wine List, Kid-friendly, People Watching, Fun, Worth the Drive, Good for a Date, Bar Seating, Good for Birthdays, Disabled Access, Healthy
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
 (Washington DC)·Dined on January 26, 2018

We were seated in the back room and it was incredibly smoky in there. You can see it and smell it and all of our clothes smell like smoke by the time we left. Other than that it was fine as usual.

Was this review useful to you?Yes·No·
food5
ambience4
service5

 
 (Washington DC)·Dined on January 26, 2018

Overall a great dinner - my only complaint was the level of exhaust / smoke in the dining room from the kitchen. By the end of the night a thick haze was looming over the entire dining room and not very pleasant to breath.

Was this review useful to you?Yes·No·
food4
ambience4
service3
value3

 
 (Baltimore)·Dined on January 26, 2018

As a frequent diner at Nostos, I have found it to be consistently good with an interesting menu and first class service. I'll be back.

Tags: Good for a Date, Special Occasion
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

vip
 (Washington DC)·Dined on January 25, 2018

food and service is consistently fantastic. authentic cuisine with great variety and fresh ingredients.

Tags: Authentic, Fit for Foodies, Creative Cuisine
Was this review useful to you?Yes·No·
food5
ambience4
service5
value5

 
 (Los Angeles)·Dined on January 20, 2018

Food was good as always but we waited 30+ minutes for our table and had a reservation!

Not cool

Tags: Fit for Foodies
Was this review useful to you?Yes·No·
food4
ambience4
service3
value3

 
 (Washington DC)·Dined on January 20, 2018

Nostos is a wonderful place to go because the atmosphere is tranquil and conducive to conversation and the food is very very good!

Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
 (Washington DC)·Dined on January 19, 2018

This was our 4th time at Nostos. Our other 3 visits were fabulous, so we were excited to return to celebrate a friend's birthday. It was very crowded on a Friday night. Our table was ready on time and we were seated right away. Off to a good start. We ordered a bottle of sparkling wine and some appetizers to start. The wine came out fairly quickly (however was warm - and the waiter basically said that's the temperature it is), but it was at least another 45-50 minutes before any food came to our table. The appetizers were ok. Not as succulent and delicious as I remembered from our prior visits. We ordered 2 main dishes to share -- lamb and a rockfish special. They took a while to arrive, but we were ok because the appetizers were filling. One bite of the rockfish -- it was loaded with salt! Big, chunks of rock salt. It was so salty, so much so that the salt was crunching in our mouths. We sent it back. The waiter said they would make us a new one with NO SALT. That is not the right response! He should have asked if we would like to choose something else. He must have gotten the idea, and after a few minutes returned to offer something else instead. We ordered the branzino . A least 30-40 minutes later, we still did not have our branzino. Our friends finished their lamb, and we were still waiting for our food. By then we were done - we had been there 2 hours already. The manager finally made her first appearance after my husband went to complain. She brought the branzino and said that it always takes 30 minutes to prepare branzino. It would have been helpful for the waiter to mention that! Anyway we brought home the untouched branzino. They did take a bottle of wine, and of course the branzino off our check. However, rather than apologize and leave it at that, the manager seemed to challenge and argue a bit with us -- not a gracious response. I'm not sure if we will be back or not -- it could have just been an off night.

1 person found this review helpful.
Was this review useful to you?Yes·No·
food2
ambience2
service1
value2

 
 (Charleston)·Dined on January 18, 2018

I give them and 10! During a recent visit to Virginia I had the opportunity to dine at Nostos and had a fabulous intimate family dinner. This same week I planned and attended a reception for over 100. The food was FABULOUS and the staff was amazing. Peter and his chef came up with the most amazing menu in all ways. It was delicious, beautiful and offered selections for every possible dietary need, which was a huge help as I was planning for a large group and wanted everyone to be happy. All I heard from my guests were rave reviews. I have nothing negative to comment...which is rare.

Tags: Worth the Drive, Tapas, Gluten Free Options, Vegan, Organic, Good for Groups, Good Vegetarian Options, Cozy, Good for Birthdays, Fun, Healthy, Creative Cuisine, Great for Lunch, Good for a Date, Authentic, Quiet Conversation, Special Occasion, Romantic
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

vip
 (Washington DC)·Dined on January 16, 2018

We always enjoy Nostos. My partner is Greek (from Greece) and its a very reliable go to for us when we want fresh fish. I highly recommend!

Tags: Good for Groups, Good for Anniversaries, Bar Seating, Authentic
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

vip
 (Washington DC)·Dined on January 15, 2018

Nostos is a treasure. Tonight we had the Lavraki/Branzino and moussaka. The fish was tender and the moussaka was flavorful. Service was excellent. Our waiter was patient with our wine and entree selection, but attentive.

Was this review useful to you?Yes·No·
food5
ambience5
service5

vip
 (Washington DC)·Dined on January 15, 2018

Branzino was amazing. Food is great. This is my third time and I'll be back. Service is very good but not exceptional.

Tags: Good for Birthdays
Was this review useful to you?Yes·No·
food5
ambience4
service3
value4

vip
 (Washington DC)·Dined on January 15, 2018

Always love Nostos!
The food is outstanding, and creative.

Tags: Happy Hour, Tapas, Fun, Romantic, Great for Lunch
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

Report this review as inappropriate?

If you believe this review should be removed from OpenTable, please let us know and someone will investigate.