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

Value

4.2

Noise

Moderate

96% would recommend it to a friend

Loved For

Good for a Date (57)
Authentic (53)
Special Occasions (51)
See All
Fit for Foodies (50)
Good for Anniversaries (47)
Lunch (39)
Creative Cuisine (37)
Business Meals (36)
Good for Birthdays (34)
Group Bookings (34)
Healthy (32)
Worth the Drive (31)
Neighbourhood Gem (28)
Good Vegetarian Options (25)
Fun (24)
Romance (23)
Tapas (22)
Notable Wine List (19)
Bar Seating (16)
Cosy (11)
Quiet Conversation (11)
Casual (10)
Gluten Free Options (9)
Hot Spot (9)
Tasting Menu (8)
Local Ingredients (7)
Pre/post Theatre (7)
Sunday Lunch (6)
People Watching (6)
Happy Hour (5)
Organic (4)
Paleo Friendly (4)
Quick Bite (4)
Seasonal (4)
Comfort Food (4)
Disabled Access (3)
Vegan (3)
Vibrant Bar Scene (3)
Brunch (2)
Handcrafted Cocktails (2)
Spicy (2)
Afternoon Coffee (1)
Child Friendly (1)
Great Beer (1)
Late-night Find (1)
Outdoor Eating (1)
Sort by
S
2499 reviews
Loading Reviews ...
Food2
Ambience2
Service1
Value2

 
 (Washington DC)·Dined 2 days ago

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.

Was this review useful to you?Yes·No·
Food5
Ambience5
Service5
Value5

 
 (Charleston)·Dined 3 days ago

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

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

vip
 (Washington DC)·Dined 6 days ago

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
Ambience4
Service3
Value4

vip
 (Washington DC)·Dined 6 days ago

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
Ambience5
Service5
Value5

vip
 (Washington DC)·Dined 6 days ago

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

vip
 (Washington DC)·Dined on 14 January 2018

The food is spectacular and the service is excellent.

Was this review useful to you?Yes·No·
Food5
Ambience5
Service4
Value5

 
 (Washington DC)·Dined on 12 January 2018

Once again we had a fabulous meal. The fish is so very fresh. Waiter recommended a great wine. Just can’t go wrong here,

Was this review useful to you?Yes·No·
Food5
Ambience5
Service4
Value3

 
 (Washington DC)·Dined on 11 January 2018

Had a wonderful dinner with girlfriends. It’s kind of hard to find the restaurant because it’s located in an office park setting facing the back of a McDonalds but don’t let that keep you from going. The atmosphere inside the restaurant was so relaxing and the food was phenomenal. Portions are small so definitely order 2-3 courses.

Tags: Special Occasion, Pre/post Theatre, Good for a Date, Good for Anniversaries, Bar Seating
Was this review useful to you?Yes·No·
Food5
Ambience4
Service5
Value4

vip
 (Washington DC)·Dined on 11 January 2018

We were pleased with how hard the staff worked to accommodate our special needs. Two members of the party were hard of hearing and the seated us in a quiet corner so we could converse. The food was succulent and very tasty. The veal special was perfect. Our friends enjoyed the lamb dishes. I paired the Greek Bean appetizer with the pork souvlaki and it was more than enough. This is worth a repeat dinner

Tags: Authentic, Special Occasion
Was this review useful to you?Yes·No·
Food5
Ambience5
Service4
Value5

 
 (Washington DC)·Dined on 11 January 2018

The food was fantastic. Had the eggplant spread and crispy zucchini for appetizers which were wonderful. Lamb chops cooked perfectly with asparagus and potatoes for sides. Service was okay but not outstanding. Took a while to get drink refills; ordered hot tea and got the cup of hot water but took another 10 minutes to get the tea bag. Regardless I will definitely eat here again.

Tags: Pre/post Theatre, Good for Anniversaries, Special Occasion, Authentic, Worth the Drive
Was this review useful to you?Yes·No·
Food5
Ambience5
Service5
Value4

 
 (Washington DC)·Dined on 11 January 2018

It is always a treat to dine at Nostos. We were celebrating a birthday and everything was lovely! I highly recommend Nostos - outstanding service, delicious Greek food, and a lovely atmosphere! A Tysons treasure!

Tags: Seasonal, Business Meals, Good for Groups, Fit for Foodies, Great for Lunch
Was this review useful to you?Yes·No·
Food5
Ambience5
Service5
Value4

 
 (Washington DC)·Dined on 9 January 2018

There wer six of us and all were very satisfied with out meals.

Was this review useful to you?Yes·No·
Food5
Ambience4
Service5
Value4

vip
 (Washington DC)·Dined on 9 January 2018

Recommendations from the wait staff on wine, entrees, and dessert were spot on! The service was stellar - even when the power went out due to a nearby transformer going down! The Greek wine selection was superb, lamb chops were perfectly done at medium rare - not too thick and not too thin, the veal stew my husband ordered was tender and flavorful. We are so grateful for finally finding a greek spot in the area where we can dine in style. The only comment is that the ambiance could be helped just a bit adding lit candles to the tables.

Tags: Fit for Foodies
Was this review useful to you?Yes·No·
Food4
Ambience3
Service5
Value3

 
 (Washington DC)·Dined on 6 January 2018

Delicious Greek food beautifully presented in a classic Greek environment. The hostess was welcoming and the wait staff service was excellent. We enjoyed the egg-lemon soup, lamb chops, Greek wine and baklava for dessert. The dishes were hot and tasty; the wine a perfect accompaniment. We thoroughly enjoyed the experience and are looking forward to returning.

Tags: Creative Cuisine, Tapas, Good for a Date
Was this review useful to you?Yes·No·
Food5
Ambience5
Service4

 
·Dined on 5 January 2018

My only complaint, as a first time customer, was actually finding the entrance to the restaurant, as the building has "Nostos" signage on multiple corners, including one where the restaurant is not. ☺ Regarding the food, the tamarasalata was delicious - it was wonderful to both find and enjoy this appetizer! My companion enjoyed the lemony soup - I wanted to report the name here, but the Menu links on the restaurant's website unfortunately does not link to their menu. The wait staff was reasonably accommodating to a pair of people in no rush to finish a late lunch.

Was this review useful to you?Yes·No·
Food5
Ambience5
Service5
Value5

vip
 (Washington DC)·Dined on 2 January 2018

Delicious food. Lively. Excellent service. Beautiful setting.
Very pleased with our dinner.

Was this review useful to you?Yes·No·
Food5
Ambience5
Service5
Value4

 
 (Washington DC)·Dined on 31 December 2017

This is one of our favorite places for a delicious dinner with wonderful service. The octopus and lamb chops were delicious and so were the tapas! Highly recommend this place for a delicious dinner, good wine and attentive service!

Tags: Tapas, Good for a Date, Authentic, Good for Birthdays, Neighborhood Gem, Good for Anniversaries, Great for Lunch, Special Occasion, Romantic, Notable Wine List, Business Meals, Good for Groups, Good Vegetarian Options
Was this review useful to you?Yes·No·
Food3
Ambience4
Service4
Value2

vip
 (Washington DC)·Dined on 30 December 2017

Restaurant is beautifully decorated. Service is excellent. Food is good, but not exceptional considering the price point. My husband's entree of seabass was $35. Very good, however. My appetizer of cooked shrimp was not worth the $17 charge. Shrimps were overcooked and they were swimming in red sauce which was tasty but disappointing. Moussaka was delicious, but temperature at the bottom of the small casserole burned my mouth. Delicious wines. We may return to try the mezedes since the restaurant is close by and nice for a special occasion.

Was this review useful to you?Yes·No·
Food3
Ambience4
Service3
Value4

 
·Dined on 30 December 2017

This was my second visit, which was not the same exquisite fine dining experience as my first experience. The waiter was not very helpful when our guests asked questions about menu options, specials, or handling the tab. One of our guests wanted a dairy-free dessert. The first time we visited, the chef was able to offer a wonderful fruit medley as an option. During this second visit, there was no such offer. Also, we wanted to split the tab among 3 couples; however, Nostos could not accommodate the request. Fortunately, we are all great friends and worked it out among us. Based on our first visit at Nostos, we were all looking forward to another wonderful experience. We didn't have it! If you're looking for a consistent fine dining experience, it appears Nostos may not fit the bill.

Tags: Creative Cuisine
Was this review useful to you?Yes·No·
Food5
Ambience5
Service5
Value5

vip
 (Washington DC)·Dined on 28 December 2017

Wonderful service, great ambiance, and terrific, friendly service! Highly recommended!!!

Tags: Creative Cuisine, Romantic, Authentic, Good Vegetarian Options, Special Occasion, Good for a Date
Was this review useful to you?Yes·No·
Food5
Ambience5
Service5
Value5

vip
 (Washington DC)·Dined on 27 December 2017

Not too crowded, not too noisy, delicious food, good service. A great place for lunch.

1 person found this review helpful.
Was this review useful to you?Yes·No·
Food5
Ambience5
Service5
Value5

vip
 (Washington DC)·Dined on 25 December 2017

We hadn’t been for a while, and everything last night was as good or better than ever.

Was this review useful to you?Yes·No·
Food4
Ambience5
Service5
Value4

vip
 (Washington DC)·Dined on 25 December 2017

Love Nostos, but this time they ran out of entrees and appetizers by the time we dined at 8pm!
This won't prevent us from dining there real soon, but we will try and avoid late reservations!

Tags: Business Meals, Healthy, Neighborhood Gem, Worth the Drive, Good for Groups
Was this review useful to you?Yes·No·
Food5
Ambience5
Service3
Value4

 
 (Washington DC)·Dined on 24 December 2017

Went to Nostos to celebrate my Christmas Eve birthday. The food was fabulous and we thoroughly enjoyed our visit. Highly recommend.

Was this review useful to you?Yes·No·
Food5
Ambience5
Service2
Value5

 
 (Philadelphia)·Dined on 24 December 2017

Dining here is always a pleasure. The food and atmosphere are really great. The servers are typically good. This recent visit we had a rather indifferent guy and that surprised me. Otherwise, top drawer as always.

Was this review useful to you?Yes·No·
Food5
Ambience5
Service5
Value5

vip
 (Washington DC)·Dined on 22 December 2017

Our "go-to" place for special occasions when folks are coming from the east and the west, Nostos is a real gem. From the Greek hospitality greeting you, to the wonderful bar area and then to dinner, Nostos has it all. Great food, great wait-staff and marvelous ambiance.

Tags: Hot Spot, Neighborhood Gem, Fun, Bar Seating, People Watching, Worth the Drive
Was this review useful to you?Yes·No·
Food5
Ambience4
Service3
Value3

 
·Dined on 22 December 2017

Great authentic Greek food. Have been here many times and have recommended to others many times. You can also call and make reservations in the bar area if you don’t want the main dining rooms.

Tags: Special Occasion, Good for Birthdays, Good for a Date, Healthy, Tapas, Authentic, Neighborhood Gem, Good for Anniversaries, Bar Seating, Great for Lunch, Fit for Foodies, Creative Cuisine
Was this review useful to you?Yes·No·
Food4
Ambience2
Service5
Value5

 
 (Washington DC)·Dined on 21 December 2017

We’ve dinned several times past 18 months, having only two complaints occurring this last time; noise and too much salt. Seated next to us was an all male party of 10, who were unapologeticly loud, obnoxious as if in a sports bar. We’re very disappointed that management said nothing, as this group was clearly disrupting the entire restaurant and not the normal diner or group frequenting the restaurant. I had the whole Dorado fish, eaten in the past; however, I had to remove the skin filled with too much salt actually observed, appearing like sugar to taste the sweet meat. As a fish eater only, I always enjoy the skin and know what it should taste like, regardless preparation of the fish. Once I removed the skin, to my disliking, the fish and rest of meal was great.

Tags: Romantic, Good for Birthdays, Casual, Good for Anniversaries, Pre/post Theatre, Good for a Date, Healthy, Special Occasion, Worth the Drive, Authentic
Was this review useful to you?Yes·No·
Food5
Ambience4
Service4
Value4

 
 (Las Vegas)·Dined on 19 December 2017

Annual fancy family meal

Was this review useful to you?Yes·No·
Food5
Ambience5
Service5
Value5

vip
 (Washington DC)·Dined on 19 December 2017

We love Nostos ! My clients actually request it now too! The food is outstanding and I'm actually Greek so I'm quite particular about my Greek dishes. Everything I've had has been delicious.

Tags: Worth the Drive, Organic, Healthy, Romantic, Good for Birthdays, Good for a Date, Sunday Lunch, Good Vegetarian Options, Great for Lunch, Good for Anniversaries, Fit for Foodies, Authentic, Special Occasion, Creative Cuisine, Gluten Free Options, Tasting Menu, Business Meals
Was this review useful to you?Yes·No·
Food5
Ambience5
Service4
Value4

vip
 (Washington DC)·Dined on 16 December 2017

Nostos always delivers. It is a wonderful place for special occasions, or just for a healthy and excellent-tasting meal.

Was this review useful to you?Yes·No·
Food5
Ambience5
Service5
Value5

 
 (Washington DC)·Dined on 14 December 2017

We were delighted to discover Nostos, which is not far from where we live. The food, setting, and service were outstanding >> we shall return!

Tags: Great for Lunch
Was this review useful to you?Yes·No·
Food5
Ambience5
Service5
Value5

 
 (Washington DC)·Dined on 11 December 2017

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 9 December 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·
Food4
Ambience3
Service5
Value4

 
 (Washington DC)·Dined on 8 December 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·
Food2
Ambience5
Service1
Value2

vip
 (Washington DC)·Dined on 8 December 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·
Food5
Ambience5
Service5
Value5

 
 (Washington DC)·Dined on 3 December 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 3 December 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
Value3

 
 (Washington DC)·Dined on 2 December 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·

Report this review as inappropriate?

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