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.6

Overall Rating

based on recent ratings
food

4.7

service

4.5

ambience

4.3

value

4.2

Noise

Moderate

96% would recommend it to a friend

Authentic (61)
Good for a Date (58)
Special Occasion (57)
See All
Fit for Foodies (55)
Good for Anniversaries (48)
Creative Cuisine (41)
Good for Birthdays (38)
Great for Lunch (38)
Healthy (36)
Business Meals (34)
Worth the Drive (34)
Good for Groups (30)
Neighborhood Gem (29)
Good Vegetarian Options (27)
Tapas (23)
Fun (21)
Bar Seating (18)
Notable Wine List (17)
Romantic (16)
Casual (14)
Quiet Conversation (14)
Cozy (10)
Hot Spot (10)
Local Ingredients (8)
People Watching (8)
Tasting Menu (8)
Gluten Free Options (7)
Comfort Food (6)
Paleo Friendly (6)
Sunday Lunch (6)
Pre/post Theatre (6)
Vibrant Bar Scene (5)
Disabled Access (4)
Quick Bite (4)
Kid-friendly (3)
Happy Hour (3)
Organic (3)
Seasonal (3)
Afternoon Coffee (2)
Great for Brunch (2)
Handcrafted Cocktails (2)
Late-night Find (1)
Great for Outdoor Dining (1)
Spicy (1)
Vegan (1)
Sort by
S
2465 reviews
Loading Reviews ...

 
 (Washington DC)·Dined 5 days ago

Food was amazing. Service was on point, great recommendations, not intrusive. Will return!

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

vip
 (Washington DC)·Dined on December 9, 2017

Our favorite go to spot! Always wonderful, the food, service and value. Something for everyone from daily specials, small plates and outstanding seafood and lamb. The wine list is exceptional, all Greek selections. Best restaurant in Tysons and NoVA.

Tags: Business Meals, Great for Lunch, Bar Seating, Notable Wine List, Fun, Fit for Foodies, Good for Anniversaries
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
 (Washington DC)·Dined on December 8, 2017

Excellent Greek food! We shared the special, which was a leek tart, which was excellent, as well as the haloumi , which was served with beets...SO good. The avegolemono soup was good, but not great and the mesogiaki salad was large and delicious. Our waitress was excellent, making great recommendations and being attentive but not intrusive. This is a lovely restaurant that I tend to forget about. I need to visit more often.

Tags: Good for a Date, Authentic
Was this review useful to you?Yes·No·
food4
ambience3
service5
value4

vip
 (Washington DC)·Dined on December 8, 2017

We heard so many great things about this restaurant, so our expectations were very high. We went for a lunch on a Friday, and I am sorry to say we were disappointed. The service was poor. We ordered soup that came out lukewarm. Our lunch food was good quality, but the food was not hot. I thought the portions were very small too. There was a large group in another room for a holiday luncheon, and I wonder if food for the rest of the restaurant suffered because of this large group. I am not sure I would Go back a second time. I was disappointed. I was super excited to try this restaurant.

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

 
 (Washington DC)·Dined on December 3, 2017

This was our first time to Nostos, and we were not disappointed. Everything about the restaurant we liked. Being lovers of Greek food, we felt the food was delicious and very authentic. Can't wait to go back.

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

 
 (Washington DC)·Dined on December 3, 2017

Great food. Great experience. Will return again and again.

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

 
 (Washington DC)·Dined on December 2, 2017

I felt like I was in Santorini. The food was just right and delightful Greek wines make it that much more authentic.

Tags: Neighborhood Gem, People Watching, Healthy, Fit for Foodies, Good for a Date
Was this review useful to you?Yes·No·
food5
ambience5
service5
value3

 
 (Washington DC)·Dined on December 2, 2017

Went for my wife's birthday and really enjoyed our evening. Appreciate that our server told us we ordered too much food so we knocked an item off. We are already talking about going back.

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

vip
 (Washington DC)·Dined on December 1, 2017

Delicious food, very nice ambiance, excellent service, very nice staff. Loved the various dips , lamb chops and fish. Deserts were excellent.

Tags: Worth the Drive, Good for a Date, Authentic, Special Occasion, Good for Anniversaries, Good for Birthdays, Romantic
Was this review useful to you?Yes·No·
food5
ambience5
service5
value4

vip
 (Washington DC)·Dined on December 1, 2017

The freshest ingredients served in traditional Greek recipes in a wonderful bright and open dining area with quiet, attentive servers. Definitely try the small plates and the salads! I brought a friend to celebrate her new job and she is a convert and will be coming often!

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

 
 (Washington DC)·Dined on November 30, 2017

Really enjoy this restaurant for authentic Mediterranean cuisine; the food is delicious!

Tags: Authentic
Was this review useful to you?Yes·No·
food5
ambience4
service5
value3

vip
 (Washington DC)·Dined on November 30, 2017

Service excellent. Appetizers OK, but the entrees shined. The dining room was so loud it was unpleasant to be there. Could not hear the server or my dinner companion over the roar. The restaurant desperately needs to install some sound absorption product.

Tags: Tasting Menu
Was this review useful to you?Yes·No·
food4
ambience3
service5
value4

 
 (Seattle)·Dined on November 30, 2017

We had a large party. The service and food were great. They were very accommodating.

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

 
 (Washington DC)·Dined on November 28, 2017

I love this restaurant. Been many times and it has been excellent. I always order the mezo salad with salmon. This time it came on a very small plate and was difficult to navigate. Would recommend serving in a regular size

Tags: Happy Hour, Fit for Foodies, Afternoon Coffee, Fun, Good Vegetarian Options, Organic, Business Meals, Good for Groups
Was this review useful to you?Yes·No·
food3
ambience5
service5
value5

vip
 (Baltimore)·Dined on November 25, 2017

This was our first time visiting Nostos in Vienna, VA. Overall it was a five star affair, great service, great entrées, great ambience, perfect cocktails, excellent dining experience. The Branzino and salmon entrées were delicious and perfectly prepared. George, our server, provided excellent service. Nostos Is a Greek fine dining restaurant located next to Tysons town center mall and has plenty of parking. There were casually dressed diners there but that did not dim the ambience. it was was a very enjoyable date night experience.

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

vip
 (Washington DC)·Dined on November 24, 2017

Nostos is difficult to find, as it is in an office building and not a free standing location. But that said, it had easy parking, a beautiful interior, excellent food and very good service. The food is authentic, elegantly served, and delicious. The portions are not large but you control the number of plates you order. It is not inexpensive. But the value is in the quality. I would go back again

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

vip
 (Washington DC)·Dined on November 22, 2017

The owner selected various platters for everyone to share and everyone loved the food! The Seafood Platter, The Dips and the Vegetable assortment were exquisite. The Beet Salad was very well presented and loved by all! The food was astounding! The whole grilled bronzino was very impressive.

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

 
 (Washington DC)·Dined on November 22, 2017

I’ve dined at Nostos a handful of times, with family and also bringing friends for the first time. Friends always enjoy finding a new reliable elegant spot in the busy and sometimes unreliable dining scene. Nostos hits the mark every time as an impressive operation. It’s restaurant is conveniently located in the Tyson’s area without fighting the Tyson’s parking. Once you find Nostos you will consider it your own special place.

Tags: Good for Anniversaries, Creative Cuisine, Authentic, Good for a Date
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

vip
 (San Diego)·Dined on November 21, 2017

Excellent service, delicious food, and the most beautiful atmosphere.

Tags: Good Vegetarian Options, Good for Anniversaries
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
·Dined on November 20, 2017

We had a birthday party and the Nostos team was wonderful and so kind. Everything went according to the plan. We were 10 people and they prepared us a beautiful table and the food was delucious. We are so happy to gave Nostos so close, we needen fine Greek Dining in Tysons area. Many thanks to the Nostos Team👍👏👏👏

Tags: Good for Groups, Hot Spot, Fun, Great for Outdoor Dining, Healthy, Fit for Foodies, Neighborhood Gem, Sunday Lunch, Authentic, Great for Lunch, Good for a Date, Good for Anniversaries, Good for Birthdays, Happy Hour, Creative Cuisine, Bar Seating, Good Vegetarian Options, Vegan, Casual, Cozy, Worth the Drive, Business Meals, Seasonal, Special Occasion, Romantic, Handcrafted Cocktails
1 person found this review helpful.
Was this review useful to you?Yes·No·
food4
ambience5
service5
value5

vip
 (Washington DC)·Dined on November 18, 2017

Nostos is consistently great, and always offering innovative and traditional Greek dishes. The chicken soup is very good, the bean dish flavorful. We had a delicious Iceland cod fish served with artichokes that was very special and unique. Baklava is very tasty and fun with ice cream. We feel like we are dining with family because the service is so kind and welcoming.

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

 
 (Washington DC)·Dined on November 17, 2017

The food was terrific. We were 5 for dinner. We ordered about 12 mesdes (small plates). It was all family, so we're used to sharing. We passed the food around. This gave us the opportunity to taste lots of dishes and each one was better than the one before it ;-} We had a great waiter, too. The ambient noise level was a tad on the high side, but we could still hear each other across the table, so it isn't a big deal. If you like Greek food, eat here. You won't be disappointed.

Tags: Casual, Authentic, Fit for Foodies, Tapas
Was this review useful to you?Yes·No·
food5
ambience4
service5
value4

 
 (Washington DC)·Dined on November 16, 2017

Wonderfully authentic and freshly prepared Greek cuisine. Tonight we had my favorite fried zucchini, a side of octopus (a bit pricey for an appetizer but good) and an outstanding halibut fillet over spinach with cherry tomatoes and olives. The latter is a must have!

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

 
 (Washington DC)·Dined on November 15, 2017

Nostos always has items on the menu (including specials) that are delicious & unique.

Tags: Creative Cuisine, Good for Birthdays, Great for Lunch, Authentic, Good for a Date, Neighborhood Gem, Fun, Tapas
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

vip
 (Washington DC)·Dined on November 13, 2017

Nostos continues to serve first rate Mediterranean food in a comfortable setting. The Dorado and sea bass were outstanding the the lamb shank is a regular go to. The restaurant can be very loud when there are large groups. The service is outstanding. Go and enjoy

Tags: Healthy, Notable Wine List, Seasonal, Local Ingredients
Was this review useful to you?Yes·No·
food4
ambience3
service5
value3

 
 (Washington DC)·Dined on November 12, 2017

The food and service was fantastic

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

vip
 (Washington DC)·Dined on November 12, 2017

One of my favorite restaurants! I love the octopus, lamb chops, and halibut!

Tags: Great for Lunch, Tapas, Fun, Good Vegetarian Options, Good for a Date
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
 (Washington DC)·Dined on November 12, 2017

I love this place, from the decor to the service and mostly for the food. It was delicious. We were not rushed through our meal, we enjoyed new food, Greek wine, and each others company. A great way to spend a Saturday night with old friends. We will be back!

Tags: Good for a Date, Fit for Foodies, Creative Cuisine, Good for Birthdays
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
 (Washington DC)·Dined on November 11, 2017

Great ambience. Great dishes. The lamb shank was on point. Would go back again.

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

 
 (Omaha)·Dined on November 11, 2017

Food was fantastic! Will return to try more things!

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

 
 (San Francisco)·Dined on November 10, 2017

Consistent with past experiences, everything was great. Food was
exceptional (actually quite usual for Nostos), great service.
One area for improvement? Sorry, can't think of one!
Highly recommended!

Tags: Business Meals, Worth the Drive, Authentic
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
 (Washington DC)·Dined on November 10, 2017

Accommodating staff and delicious food!

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

 
 (Washington DC)·Dined on November 7, 2017

This place rocks! It has that feeling that someone is watching over the place to make sure they get it right every time, and they do. They are focused on delivering the whole package and they do! Let's help them flourish!

We took clients for a business lunch and closed the deal. Nostos brings a positive spirit to the table while letting you and your clients focus on matters at hand, no distractions just perfection. They take care of the delivery of delicious food with great ambiance, and quiet careful service with attention to detail. That is a rare commodity.

Suggest you put this place on your goto list when you need that perfect setting for your best clients.

I will admit that I have not tried them for other times (dinner, date, etc) but i can only forsee that they would be spectacular for any of the above.

Tags: Worth the Drive, Bar Seating, Authentic, Quick Bite, Hot Spot, Business Meals, Tasting Menu, Good for Anniversaries, People Watching, Notable Wine List, Fun, Neighborhood Gem, Creative Cuisine, Tapas, Great for Lunch, Paleo Friendly, Fit for Foodies, Local Ingredients, Quiet Conversation, Cozy, Good for Groups, Special Occasion, Romantic, Healthy, Good for a Date
Was this review useful to you?Yes·No·
food5
ambience5
service5
value4

vip
 (Miami)·Dined on November 5, 2017

Nostos is an authentic high quality Mediterranean restaurant located in the Tyson's Corner area. It is one of the best restaurants in the Tyson's area. The food is Mediterranean in style, healthy, and served with a great deal of style. The restaurant has an excellent wine list at many price levels to accompany either a fish or a meat dinner. Service at the bar and in the dining room is excellent.

Tags: Creative Cuisine, Good for Birthdays, Healthy, Good for Anniversaries, Fun, Good for a Date, Business Meals, Special Occasion, Notable Wine List, Fit for Foodies, Authentic, Worth the Drive, Neighborhood Gem
Was this review useful to you?Yes·No·
food5
ambience4
service5
value4

vip
 (Washington DC)·Dined on November 5, 2017

As you can tell we're NOS TOS fans. We've been coming here since it opened and will continue to come. Beautiful setting, great service and very very good food with a good selection of Greek wines. My wife and I love the whole fish offerings along with the side vegetables. They will filet it for if you desire. Always save room for desert and Greek coffee.

Tags: Creative Cuisine, Tasting Menu, Great for Lunch, Worth the Drive, Bar Seating, Romantic, Good for a Date, Tapas, Fit for Foodies, Special Occasion, Good for Anniversaries
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

vip
 (Washington DC)·Dined on November 5, 2017

I had been to Nostos for a lunch, and it was excellent. But when we went for dinner for my wife’s birthday, the noise was deafening. No quiet, romantic dinner for us. Never again.

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

vip
 (Washington DC)·Dined on November 3, 2017

Have gone to Nostos often and it is consistently excellent...the food, the staff and ambience arewonderful!

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

 
 (Washington DC)·Dined on November 2, 2017

Had several small dishes which were all great and was opportunity to try different dishes. Not an empty table so it was a bit noisy. Good place to celebrate a special occasion.

Tags: Healthy, Good for Birthdays, Special Occasion
1 person found this review helpful.
Was this review useful to you?Yes·No·
food1
ambience1
service1
value1

 
 (Washington DC)·Dined on November 2, 2017

Perfect place in the Tysons Corner area for for friends to get together for lunch. We ordered small plates to share. Highly recommend the swordfish skewer and lamb rib special.

Tags: Great for Lunch, Authentic, Quiet Conversation
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
 (Richmond)·Dined on October 31, 2017

My meal was outstanding!! I ordered with the salmon which was served with roasted potatoes and a medley of vegetables. Not only was everything cooked to perfection the pita bread served before the meal was over the top. Loved the Greek yogurt with dill which was paired with it as well as the fava (?). After enjoying all of this who could resist dessert. I had baklava and coffee to top off a perfect meal. My selection could not have been any perfect. Over the top delicious. I will definitely return!

Tags: Fun, Good for Anniversaries, Business Meals, Fit for Foodies, Good for a Date
Was this review useful to you?Yes·No·
food5
ambience5
service5
value4

Report this review as inappropriate?

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