We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

“Outstanding food - elegant dining” 5 of 5 stars
Review of Nostos

Nostos
8100 Boone Blvd., Tysons Corner, VA 22182
7037600690
Website
Menu
Improve this listing
Reserve with OpenTable
Nostos is not available for your requested time. Choose another time, or search restaurants with availability.
The time you selected has already passed.
Certificate of Excellence 2014
Price range: $30 - $30
Cuisines: Greek
More restaurant details
Restaurant details
Dining options: Reservations
Dining style: Casual Elegant
Cross street: Leesburg pike
Description: .
USA
Senior Contributor
48 reviews 48 reviews
38 restaurant reviews
Reviews in 18 cities Reviews in 18 cities
23 helpful votes 23 helpful votes
“Outstanding food - elegant dining”
5 of 5 stars Reviewed January 30, 2013

Nostos is one of the best reasonably priced restaurants I have experienced in the Northern Virginia suburbs. I have eaten there several times during the past two years and been impressed each time. The decor is modern and upscale but soft and comforting. The tables are spaced far enough apart so that you don't hear the people next to you (unless it is a loud group, which happened during my last visit). The overall noise level had improved on my last visit because the management had added soundproofing to the ceiling. The servers were efficient, friendly, and helpful even though the restaurant was nearly full; the wait for the food was appropriate given that dishes were prepared fresh. Fantastic Greek food. The entrees ranged from standard to unusual, and were attractively presented. They had a good wine list, too. The restaurant is tucked away in a small, unimposing office building, so map it out before you go or you may have difficulty finding it. There is plenty of parking. I recommend Nostos highly. It's a special place amongst a sea of fast food and franchise restaurants on and near Route 7.

  • Visited January 2013
    • 5 of 5 stars Value
    • 4 of 5 stars Atmosphere
    • 5 of 5 stars Service
    • 5 of 5 stars Food
Was this review helpful? Yes
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Write a Review

163 reviews from our community

Visitor rating
    96
    52
    10
    5
    0
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • Spanish first
  • Any
English first
Washington
Contributor
18 reviews 18 reviews
14 restaurant reviews
Reviews in 14 cities Reviews in 14 cities
11 helpful votes 11 helpful votes
“Lovely setting and good food”
4 of 5 stars Reviewed January 27, 2013

Walking into Nostos was transporting--inside a nondescript office building is a light, airy, serene dining room which feels far removed from the concrete and asphalt outside.

Our waiter was pleasant, helpful and efficient, and he was a very busy guy in an almost-full dining room. With just two of us for lunch we didn't try the "mezedes" (small plates to share) but had soup, salad and lamb dishes. Very good all around, but be warned there is a lot of garlic involved in the lamb and potatoes. The semolina custard in phyllo dough was a delicious finish to the meal.

I'm looking forward to going back and trying more items from the menu.

  • Visited January 2013
    • 4 of 5 stars Value
    • 5 of 5 stars Atmosphere
    • 4 of 5 stars Service
    • 4 of 5 stars Food
Was this review helpful? Yes
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Fairfax, VA
Senior Contributor
23 reviews 23 reviews
17 restaurant reviews
Reviews in 15 cities Reviews in 15 cities
5 helpful votes 5 helpful votes
“Good neighborhood place”
4 of 5 stars Reviewed January 24, 2013

We had Friday dinner there and the place was packed. Reservation is a must. We loved the appetizers - grilled octopus and beet salad. Our lamb entrees - lamb shank (osso bucco style) and boneless leg of lamb - were very tasty, and came in big portion. Lots of interesitng wines from Greece to complement the various dishes. We really enjoyed our meal overall and would go back to try other dishes, especially the small plates. Even with the place so crowded, our waiter was attentive and met all our need.

  • Visited January 2013
    • 3 of 5 stars Value
    • 4 of 5 stars Atmosphere
    • 4 of 5 stars Service
    • 4 of 5 stars Food
Was this review helpful? Yes
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Bethesda, MD
Reviewer
3 reviews 3 reviews
Reviews in 3 cities Reviews in 3 cities
1 helpful vote 1 helpful vote
“Gourmet Greek cuisine”
4 of 5 stars Reviewed January 23, 2013

I went there for dinner and was extremely impressed with the food. I am not a big fan of "traditional" Greek food, I find it too heavy and tasteless. The preparations here were light, inventive and delicious. I wish the setting were nicer. I found it on the bright and noisy side and a little cramped. The bar area looked more inviting and I would probably sit there instead of the main dining room the next time. Service was bad at first, but we got the attention of a manager (I think) who helped out the waiter who seemed a bit overwhelmed. He took very good care of us and overall it was a fine experience. I would go back for the food, it really was amazing. My friend had never had Greek food before and loved it too.

  • Visited January 2013
    • 4 of 5 stars Value
    • 3 of 5 stars Atmosphere
    • 3 of 5 stars Service
    • 5 of 5 stars Food
Was this review helpful? Yes
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Virginia
Top Contributor
171 reviews 171 reviews
90 restaurant reviews
Reviews in 61 cities Reviews in 61 cities
71 helpful votes 71 helpful votes
“Great place for a long lunch”
5 of 5 stars Reviewed January 10, 2013 via mobile

I met a friend for lunch and to catch up. We had a wonderful meal, delightful desserts and some great coffee. Service was wonderful and the noise level was perfectly acceptable. It felt like fine dining at lunchtime prices. I plan on taking my husband for dinner sometime soon. My only note would be for folks not familiar with Tyson's to take the directions from the website - it is really tucked into the office buildings.

Was this review helpful? Yes 1
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.

Travelers who viewed Nostos also viewed

Tysons Corner, Fairfax County
Tysons Corner, Fairfax County
 
Tysons Corner, Fairfax County
Tysons Corner, Fairfax County
 

Been to Nostos? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

If you own or manage Nostos, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.