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

Value

4.1

Noise

Moderate

94% would recommend it to a friend

Good for a Date (58)
Special Occasions (58)
Fit for Foodies (53)
See All
Authentic (52)
Good for Anniversaries (46)
Good for Birthdays (42)
Business Meals (37)
Creative Cuisine (37)
Neighbourhood Gem (35)
Lunch (32)
Worth the Drive (31)
Good Vegetarian Options (30)
Healthy (29)
Group Bookings (27)
Tapas (24)
Bar Seating (22)
Quiet Conversation (18)
Notable Wine List (16)
Casual (14)
Fun (12)
Romance (11)
Gluten Free Options (9)
Paleo Friendly (8)
Comfort Food (7)
Cosy (7)
Local Ingredients (6)
People Watching (6)
Pre/post Theatre (6)
Sunday Lunch (6)
Tasting Menu (6)
Hot Spot (5)
Child Friendly (4)
Vibrant Bar Scene (4)
Brunch (3)
Disabled Access (3)
Organic (3)
Late-night Find (2)
Seasonal (2)
Vegan (2)
Afternoon Coffee (1)
High Tea (1)
Handcrafted Cocktails (1)
Happy Hour (1)
Quick Bite (1)
Sort By:
S
2412 reviews
Loading Reviews ...
Food5
Ambience4
Service4
Value5

vip
 (Philadelphia)·Dined 3 days ago

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

vip
 (Washington DC)·Dined 4 days ago

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

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

True Greek food, the best quality food and service.

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

vip
 (Washington DC)·Dined 6 days ago

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

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

 
 (Washington DC)·Dined on 14 October 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·
Food4
Ambience4
Service4
Value4

vip
 (Washington DC)·Dined on 14 October 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·
Food5
Ambience5
Service4
Value5

 
 (Washington DC)·Dined on 13 October 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
Service5
Value4

vip
 (Washington DC)·Dined on 7 October 2017

Great Greek restaurant for even those not into Free food

Tags: Pre/post Theatre, Good Vegetarian Options, Special Occasion
Was this review useful to you?Yes·No·
Food5
Ambience5
Service5
Value5

 
 (Washington DC)·Dined on 6 October 2017

Goes to show that when you have an incredibly fresh piece of fish, all you need is a little olive oil and some lemon. Great meal and amazing atmosphere.

Was this review useful to you?Yes·No·
Food4
Ambience4
Service3
Value3

vip
 (Washington DC)·Dined on 6 October 2017

The food is fresh and delicious every time. Lots of Mediterranean style fish to choose from. Everyone enjoyed every bite from appetizers to dessert. Nice atmosphere, busy place so make a reservation, easy parking.

Tags: Disabled Access, Good for Anniversaries, Worth the Drive, Business Meals, Great for Lunch, Good for a Date, Good for Birthdays, Gluten Free Options, Healthy, Sunday Lunch, Special Occasion, Authentic
Was this review useful to you?Yes·No·
Food5
Ambience4
Service3
Value4

 
 (Washington DC)·Dined on 6 October 2017

Food was very good. The service was great until the end. Took half an hour to get the check and that was after going to the front desk and asking for it.

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

vip
 (Washington DC)·Dined on 3 October 2017

As usual, a wonderful place to have dinner. Great food, service and atmosphere.

Was this review useful to you?Yes·No·
Food4
Ambience2
Service1
Value2

 
 (Washington DC)·Dined on 2 October 2017

Service was way off the evening that we went. We had to ask twice to have our water glasses refilled on separate occasions. Tables that were seated after us got their orders taken and served before ours. Hard to make eye contact with the waiter, who seemed to disappear for long periods of time. His "helper" didn't come through very often either, and when he did, he didn't notice empty water glasses or bread baskets. Swordfish was overcooked. We have had better service and food on prior visits.

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

 
 (Washington DC)·Dined on 30 September 2017

Delectable lamb shoulder! Charming host and everything was so good-marinated, grilled swordfish was amazing (I don't even like fish) Veggie fiends had plenty to choose from and loved their dishes as well.

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

 
 (New Orleans)·Dined on 29 September 2017

A combined birthday celebration for a friend and I. We shared small plates, the star of which was the skewered swordfish...cooked perfectly. Noise level very high, even at lunch. Service was attentive and efficient.

Tags: Special Occasion, Good for Anniversaries, Creative Cuisine
Was this review useful to you?Yes·No·
Food3
Ambience2
Service3
Value1

 
 (Washington DC)·Dined on 29 September 2017

We have been to Nostos a couple of times and enjoyed it but as a special treat. This time it seemed even more expensive for what is really rather simple food. It is good food, sometimes excellent, but nonetheless simple and really overpriced for what it is. Unfortunately we will not be able to afford to return.

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

vip
 (Washington DC)·Dined on 26 September 2017

This place was incredible. Their octopus is probably the best I have ever had. I did not have their entrees, but I tried almost all of their small dishes and none of them disappointed. For a small plates style restaurant, this place is also fairly priced with decent portions.

Tags: Tapas, Fit for Foodies, Good for a Date
Was this review useful to you?Yes·No·
Food5
Ambience5
Service2
Value4

vip
 (Washington DC)·Dined on 23 September 2017

Notos is one of my favorite restaurants in NOVA. Whenever I am in charge of selecting a place to dine, I always choose Nostos mostly for the food. The quality and flavor of the food is outstanding. The only issue I have is we always get stuck with the same unfriendly and unhelpful server. Our overall experience would be so much better if she wasnt our server. Next time I am going specifically request that she not be our server. I don't want to only love and enjoy the food, I always want the overall experience to be exceptional.

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

 
 (Washington DC)·Dined on 23 September 2017

We brought our fine food loving friend to Nostos for her 81st birthday and she declared the sea bass the best she ever had... . For appetizers, we shared the larger Greek salad and the dip and pita trio. All were interesting, fresh and delicious. I had the filets on skewer and loved the smaller sized meal with reasonable cost since so many times steak items are overwhelming. The bites were well seasoned and very tender. My husband had the moussaka which was presented in a small skillet but he was able to eat only a third so we took rest home. He did not mind it, but did not love it either. I had a good margarita, our friend a glass of wine and my husband a beer. Bill came to $200 with tip. The restaurant was very popular and full by 6:30 so reservations seem a must. The front desk greeting was lovely and the server was prompt and efficient and left us alone except as appropriate which we appreciate. The markdown and ONLY negative is the volume. Tables are close and the room is an echo chamber for voices -- although all seemed happy. We had to skip dessert and after dinner drinks as we had maxed out on straining to hear over our neighbors. Bottom-line. Loved the food, decor and service style...can't handle the volume. Maybe a non-weekend night would be better?

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

 
 (Hawaii)·Dined on 23 September 2017

Outstanding. Flavors are unique and well done. Service was impeccable. Look forward to returning. So many dishes I want to try.

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

vip
 (Washington DC)·Dined on 22 September 2017

This was our second time at Nostos, and it was every bit as good as our first time.

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

vip
 (St. Louis)·Dined on 21 September 2017

Always excellent

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

vip
 (Washington DC)·Dined on 20 September 2017

The noise level is challenging, but the food and service is always excellent.

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

vip
 (Washington DC)·Dined on 17 September 2017

Food is amazing. The owner, Peter is very engaging and makes sure the customers are enjoying their meal. Will definitely put in on my frequent diner list.

Tags: Local Ingredients, Hot Spot, Worth the Drive, Authentic, Neighborhood Gem
Was this review useful to you?Yes·No·
Food3
Ambience4
Service1
Value2

 
·Dined on 16 September 2017

My friends and I were treated very rudely by our waiter. He kept trying to take our dishes away when we were still eating and acted like he can't understand us. Not happy at all that we were treated differently than his other tables.

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

 
 (Washington DC)·Dined on 16 September 2017

Delicious meal from beginning to end. The crispy zucchini was excellent. Issues of needing our table for a large party (the rest of the tables in a small, separate room had emptied while we talked and talked) were addressed with great diplomacy and an offer to reseat us in the lounge if we wanted to stay. Great evening!

Tags: Special Occasion, Authentic, Fit for Foodies
Was this review useful to you?Yes·No·
Food5
Ambience5
Service5
Value5

 
 (Washington DC)·Dined on 14 September 2017

Broad selection of choices and courses, and all hit the spot. Great for special occasions or when you want a great meal.

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

vip
 (Washington DC)·Dined on 14 September 2017

We chose to taste/share a variety of small dishes. We loved them all. We ate the roasted eggplant dip, authentic greek salad, beet salad, calamari, and the meat sampler (one meat ball, chicken skewer, and one lane chop). Everything was delicious, including the bar drinks and coffee. The service was also excellent. Our waitress help us order items that did not have ingredients that cause us to have allergic reactions. We highly recommend this restaurant.

Tags: Healthy, Good for Birthdays, Good for Anniversaries, Fit for Foodies, Creative Cuisine, Authentic, Tasting Menu
Was this review useful to you?Yes·No·
Food5
Ambience5
Service5
Value5

 
 (Miami)·Dined on 11 September 2017

I found myself in Virginia seeking shelter for Hurricane Irma, In the mood for Greek food and after reading reviews I booked a table and headed for the restaurant. The place was quiet and very clean. The food was to die fore, I had a very yummy Rack of Lamb and a nice bottle of red Greek wine. I would highly recommend this place and will return if I find myself back in Virginia.

Tags: Great for Lunch, Local Ingredients, Organic, Good for Birthdays, Good for Anniversaries, Good Vegetarian Options, Healthy, Great for Brunch
Was this review useful to you?Yes·No·
Food5
Ambience5
Service5
Value5

 
 (Naples)·Dined on 11 September 2017

We enjoyed the ethnic focus of the menu and the wines. Was a worthwhile stop.

Tags: Tapas, Special Occasion, Notable Wine List
Was this review useful to you?Yes·No·
Food5
Ambience5
Service5
Value5

vip
 (Washington DC)·Dined on 10 September 2017

Fantastic food, excellent service, overall a wonderful evening.

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

 
 (Washington DC)·Dined on 9 September 2017

Wonderful food! Takes me back to my vacation in Santorini, last year!

Tags: Comfort Food, Gluten Free Options, Casual, Tapas, Good for Groups, Good for Birthdays, Sunday Lunch, Pre/post Theatre, Business Meals, Great for Brunch, Paleo Friendly, Creative Cuisine, Good Vegetarian Options, Worth the Drive, Handcrafted Cocktails, Good for a Date, Great for Lunch, Kid-friendly, Good for Anniversaries
Was this review useful to you?Yes·No·
Food5
Ambience1
Service4
Value3

vip
 (Washington DC)·Dined on 8 September 2017

Specified date night in my profile. Seated next to a six person group of women who screeched and screamed so loud we couldn't even hear ourselves think. A miserable experience.

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

 
·Dined on 8 September 2017

Came into town for a business meeting and took my daughter (who lives in the DC area) to dinner. Arrived about 40 minutes early for our reservation but we were seated immediately. The service was excellent and the food (saganaki, lamb shoulder, and grilled veal chop) was delicious. My daughter and I are looking forward to returning for another excellent meal.

Tags: Good for a Date, Business Meals, Quiet Conversation, Worth the Drive, Authentic, Special Occasion, Casual
Was this review useful to you?Yes·No·
Food5
Ambience5
Service4
Value4

vip
 (Washington DC)·Dined on 7 September 2017

Excellent food. Still very noisy and can hear others talking and laughing.

Tags: Good for Birthdays, Authentic, Special Occasion, Business Meals
Was this review useful to you?Yes·No·
Food4
Ambience4
Service4

 
 (Washington DC)·Dined on 5 September 2017

Another very nice meal. Met our expectations from previous meals there. Loved the special appetizers that night: sesame coated feta on watermelon, eggplant with pine nuts and raisins, and grape leaves with ground beef. Chicken skewers with tsitzki was excellent. I would note that the lamb chops were a bit too salty, but I am generally on a low salt diet diet and maybe more sensitive to that then many people.

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

 
 (Washington DC)·Dined on 5 September 2017

Nostos is a favorite for everyone after their first visit - yum!

Tags: Great for Lunch, Healthy, Special Occasion, Sunday Lunch, Good for a Date
Was this review useful to you?Yes·No·
Food2
Ambience4
Service1
Value2

 
·Dined on 3 September 2017

Very disappointed with the quality of service. Food was mediocre. We went around 830PM and they didnt have several items in the menu. The Veal chops were overdone and the chicken soup was mediocre at best. The worst part of the experience is the service. Very unfriendly. Had to flag down our waiter to order dinner and even water refill. Wine collection is terrible. Nostos used to be a good restaraunt 2 years ago but it is not the same. We expected the same level of service as we have had at the Our Mom Eugenia restaurant in Great Falls, but not to be.

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

vip
 (Washington DC)·Dined on 2 September 2017

Nostos is an absolute gem! The food is delicious and the service very attentive. In addition, the decor is very serene, with white, beige and natural tones. It is hard to believe you're so close to the hustle and bustle of Tyson's Mall and Route 7! We are sorry we leave in DC and can't go there more often.

Tags: Healthy, Quiet Conversation, Sunday Lunch, Casual, Good for Birthdays, Good for a Date, Authentic, Cozy, Great for Lunch
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.