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

ambience

4.3

value

4.2

Noise

Moderate

95% would recommend it to a friend

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

vip
 (San Diego)·Dined 3 days ago

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 4 days ago

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
Was this review useful to you?Yes·No·
food4
ambience5
service5
value5

 
 (Washington DC)·Dined 7 days ago

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

 
 (London)·Dined on October 30, 2017

Authentic Food quality served in a pleasant setting with great service - I’ll be back ...

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

 
 (Washington DC)·Dined on October 28, 2017

good atmosphere decor wise but noisy. portions on the small side but halibut was among the best I've ever head. Good bread, good olive oil, service professional but hust a tad on slow side, probably because it was very busy.

Tags: Healthy
Was this review useful to you?Yes·No·
food5
ambience5
service4
value4

 
·Dined on October 28, 2017

Amazing food! a little pricey, but well worth it. Pork Chops were Incredible! Filet was super tender & service was excellent

Tags: Fit for Foodies, Worth the Drive, Creative Cuisine, Special Occasion, Good for a Date, Good for Anniversaries, Fun, Good for Groups, Comfort Food, Notable Wine List, Authentic, Romantic
Was this review useful to you?Yes·No·
food5
ambience5
service5
value4

vip
 (Washington DC)·Dined on October 28, 2017

Nostos never fails to be fantastic on all counts!! Food and service are outstanding no matter how busy they are. I love their wine list being very representative of Greek wines. I always like to try new and different wines and many are also very reasonably priced!! We had swordfish skewers, (moist and delicious), filet skewers, trio of dips, (everyone raved about the eggplant), and of course spanakopita which is flaky and melts in your mouth. 4/6 had the halibut which is fresh, cooked to perfection, and simply presented so it's flavor shines. One had a seafood special served over orzo and another liked the swordfish so much they repeated it as their entree!! Had to finish up with a taste of their incredible orange cake, wish they would share the recipe!!!

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

vip
 (Washington DC)·Dined on October 28, 2017

Nostos celebrates food that represents the best in delicious and healthy Greek foods. The cooking is consistently of the highest quality. The salmon and lamb dish, youvetsi are authentically Greek. The appetizers and deserts are all very good, as is the service.

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

vip
 (Washington DC)·Dined on October 27, 2017

As always, food was excellent. Service? Not great. Got used to awesome Greek guys, very good service. Recently, they downgraded and sometimes I am getting different service from not-Greek guys...the server spent more tome talking to the host and her friend then making sure we have everything we need. 10 min till she took our drinks order

Tags: Creative Cuisine, Romantic, Good for Groups, Fit for Foodies, Authentic
Was this review useful to you?Yes·No·
food5
ambience4
service3
value4

vip
 (New York Area)·Dined on October 27, 2017

The Tysons area is bereft of unique restaurants of quality. Nostos stands out as the exception.
Love the authentic dishes, consistently and very well prepared. Staff is cordial and non-invasive. The main room can get loud on a weekend evening but the energy is very good.

Tags: Quick Bite, Authentic, Fun
Was this review useful to you?Yes·No·
food5
ambience4
service5
value5

 
 (Charleston)·Dined on October 27, 2017

Group of friends meeting for good food, a nice glass of wine and conversation. Our server was outstanding and made good recommendations on wine and food, was very inobtrusive, but attentive. Got so engrossed in a political discussion, we failed to notice we were the last table there, but were not rushed, or pushed out the door! Enjoyed the outing immensely, as always.

Tags: Sunday Lunch, Good for a Date, Fit for Foodies, Good for Groups, Notable Wine List, Good Vegetarian Options, Great for Lunch, Worth the Drive, Tapas, Special Occasion
Was this review useful to you?Yes·No·
food5
ambience4
service5
value4

 
 (Washington DC)·Dined on October 27, 2017

I LOVE this place, but must say that lunch is better than dinner because at dinner it is far too noisy with apparently nothing done to absorb the noise. Had a fabulous seafood salad and a unique type of baklava for dessert that was to die for.

Tags: Business Meals, Fit for Foodies, Creative Cuisine, Neighborhood Gem
Was this review useful to you?Yes·No·
food4
ambience4
service4
value4

vip
 (Washington DC)·Dined on October 26, 2017

This is the first time since they opened that we were disappointed with Nostos. Service mediocre with the server handing my 85 yo mother in law her dinner plate rather than placing it in front of her. Octopus was over cooked. Halibut was dry. Perhaps an off night. Hopefully not the beginning of a downward trend.

1 person found this review helpful.
Was this review useful to you?Yes·No·
food3
ambience4
service3
value2

vip
 (Richmond)·Dined on October 20, 2017

We frequent Greek restaurants. This restaurant is beautiful! The food was fresh and we loved the small plates. The presentation was great! Only complaint was clearing plates too quickly before we were finished. Would still return often!

Tags: Good for Groups, Good for Birthdays, Fun, Neighborhood Gem, Authentic, Good Vegetarian Options, Great for Lunch, Worth the Drive, Fit for Foodies, Healthy
Was this review useful to you?Yes·No·
food5
ambience4
service4
value5

vip
 (Philadelphia)·Dined on October 19, 2017

very nice. been often - a little loud for a thursday

Tags: Good for Groups, Good Vegetarian Options, Good for Birthdays, Gluten Free Options, Good for Anniversaries
Was this review useful to you?Yes·No·
food5
ambience4
service4
value5

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

Excellent food and service. Sitting at the bar and ordering food is even interesting.

Tags: Notable Wine List, Quiet Conversation, Romantic, Special Occasion, Good for Groups, Good for Birthdays, Pre/post Theatre, Paleo Friendly, Business Meals, Bar Seating, Authentic, Worth the Drive, Healthy, Creative Cuisine, Great for Lunch, Good for Anniversaries, Good for a Date
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
 (New York Area)·Dined on October 17, 2017

Nostos has never disappointed us. Always superb meals, friendly, courteous, and impecable service,

Tags: Fit for Foodies, Good for Birthdays, Creative Cuisine, Fun, Worth the Drive, Neighborhood Gem
Was this review useful to you?Yes·No·
food5
ambience5
service5
value5

 
 (Washington DC)·Dined on October 17, 2017

True Greek food, the best quality food and service.

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

vip
 (Washington DC)·Dined on October 17, 2017

Is an excelente restaurant for any event. Very Charming. Great food, service, ambiance and cleanliness.

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

 
 (Washington DC)·Dined on October 14, 2017

Great restaurant! We go to Nostos on special occasions and it never disappoints us.

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

vip
 (Washington DC)·Dined on October 14, 2017

Another great dinner at Nostos. We've been occasional diners sometimes with family and sometimes with friends and have never been disappointed. Service is friendly, professional, and helpful. Food is carefully prepared and so very good. We selected a few dipping appetizers, I had the Kakavina (equivalent of ciopino), my wife had branzino. I don't recall what our sons had, but they both enjoyed their meals. Nostos is one of our very favorite restaurants. Our meals last night just confirmed all that.

Tags: Creative Cuisine, Good for Groups, Good Vegetarian Options, Neighborhood Gem, Good for a Date
Was this review useful to you?Yes·No·
food4
ambience4
service4
value4

 
 (Washington DC)·Dined on October 13, 2017

Fantastic food. Only complaint.........Greece produces better olive oil than is offered here!

Tags: Local Ingredients, Worth the Drive, Quiet Conversation
Was this review useful to you?Yes·No·
food5
ambience5
service4
value5

Report this review as inappropriate?

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