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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

“Great Food. Noisy.” 4 of 5 bubbles
Review of Nostos

Nostos
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
Price range: $30 - $30
Cuisines: Mediterranean, Greek
More restaurant details
Restaurant details
Good for: Romantic, Large groups, Families with children, Special occasions, Business meetings
Dining options: Dinner, Lunch, Accepts American Express, Accepts Discover, Accepts Mastercard, Accepts Visa, Full Bar, Parking Available, Private Dining, Reservations, Seating, Serves Alcohol, Street Parking, Takeout, Waitstaff, Wheelchair Accessible, Wine and Beer
Dining style: Casual Elegant
Cross street: Leesburg pike
Description: .
McLean, Virginia
2 reviews
“Great Food. Noisy.”
4 of 5 bubbles Reviewed September 6, 2012

The food is fantastic. The grilled Branzino (Mediterranean fish) is excellent -ask the waiter to filet it for you- and so are the grilled octopus and calamari. The menu offers a lot of choices. I would not recommend the Greek wine. Fairly expensive but the food is well-prepared and well worth it. Try to go off peak hours to avoid the noise - the place has no carpets or anything to dampen the noise.

  • Visited August 2012
    • 3 of 5 bubbles
      Value
    • 3 of 5 bubbles
      Atmosphere
    • 3 of 5 bubbles
      Service
    • 5 of 5 bubbles
      Food
Helpful?
Thank cando958
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Write a Review

295 reviews from our community

Visitor rating
    175
    94
    17
    9
    0
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • Spanish first
  • Turkish first
  • Any
English first
Annapolis, Maryland
Level Contributor
65 reviews
43 restaurant reviews
common_n_restaurant_reviews_1bd8 32 helpful votes
“Greek Godsend In Otherwise Bland Dining Landscape of Tyson's Corner”
4 of 5 bubbles Reviewed September 3, 2012

Nostos is a greatly welcome and needed addition to the Northern Virginia dining scene. It beats the heck out of the chain and non-chain but corporate-in-feel restaurants that saturate the area. Nostos specializes in "real" food and genuine service in an interesting setting. Everything about our experience was fun. Our table talked incessantly about the food and the wonderful flavors throughout the entire meal. Dishes are simple in preparation but rich in taste. (If you're looking for a dish topped with foam, go to the Ritz.) Complimentary hummus set the tone for one of the most enjoyable dinners we've had in the area in years. We all liked sharing small plates of taramosalata--a fabulous fish roe dip, lightly fried and thinly sliced eggplant, meatballs, tender lamb chops, swordfish skewers, greek salad and grilled octopus. The octopus was the highlight. If you go, and you're a seafood lover, double down on the octopus. We had a decent bottle of wine for $30 that paired well with our meal and exceptional ouzo after dinner. The service is really attentive and friendly, with zero pretense. The atmosphere is lively and interesting with black and white photos from Greece strategically placed in a modern decor with a white and grey color scheme. The only drawback is that the bar and dining room can be loud when crowded. What makes the whole experience a homerun, is prices are totally reasonable for this kind of service, food and atmosphere.

  • Visited September 2012
    • 4 of 5 bubbles
      Value
    • 4 of 5 bubbles
      Atmosphere
    • 5 of 5 bubbles
      Service
    • 4 of 5 bubbles
      Food
Helpful?
Thank SparkleTravels
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Washington, District of Columbia, United States
Level Contributor
90 reviews
85 restaurant reviews
common_n_restaurant_reviews_1bd8 31 helpful votes
“Delightful little gem - you simply must try it!”
5 of 5 bubbles Reviewed August 27, 2012

We live in Vienna and have grown tired of all of our "usual" restaurant choices. So I checked out TripAdviser and read about Nostos. We are so glad we did! The food is amazing, the decorating is gorgeous and so tasteful, and the service is terrific. For 3 of us, we ordered a large greek salad and 4 small plates. It wa just the right amount of food and everything was absolutely delicious! Be sure to try the shrimp with feta - truly fabulous! We will definitely be back!

  • Visited August 2012
    • 5 of 5 bubbles
      Value
    • 5 of 5 bubbles
      Atmosphere
    • 5 of 5 bubbles
      Service
    • 5 of 5 bubbles
      Food
Helpful?
Thank ChristineR955
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Vienna, VA
Level Contributor
18 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 30 helpful votes
“Great authentic Greek food, great service”
5 of 5 bubbles Reviewed August 2, 2012

Had a business dinner there this week. We shared a number of the small plates...one of almost everything. Loved the flaming cheese, the red pepper and feta spread, the lamb chops, and the Greek meatballs. Our waiter was extremely friendly, made wonderful wine recommendations, and kept us laughing. It was very reasonably priced and had lovely decor. One of my new favorites.

  • Visited July 2012
    • 4 of 5 bubbles
      Value
    • 5 of 5 bubbles
      Atmosphere
    • 5 of 5 bubbles
      Service
    • 5 of 5 bubbles
      Food
Helpful?
Thank Mdray31
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Alexandria VA
Level Contributor
288 reviews
181 restaurant reviews
common_n_restaurant_reviews_1bd8 123 helpful votes
“Beautiful restaurant, wonderful food and service”
5 of 5 bubbles Reviewed August 2, 2012

I always grumble when someone suggests meeting in the Tyson's Corner area for dinner since traffic and construction are so bad. Well, here's a place that's worth the possible hassles to get their. Friends had dinner here and it was one of the nicest meals I've had in a long time. The restaurant is in an office building a few blocks off Leesburg Pike near Tyson's Corner Mall. But being off the main road means lots of free parking and a peaceful setting. The restaurant and its small but lovely bar are beautifully decorated to evoke Greece. THe hard services do contribute to an energetic, but not overwhelming, atmosphere. Five of us could talk and be heard across a round table without raising voices (much). Our waiter was attentive and very patient in helping us figure out what wines we wanted - all were Greek and some were identified as the usual chardonnay/cab sauv/syrah, etc. but several of us wanted to be more adventuresome. Tastings were even offered! We chose a couple out of the ordinary blends and were very pleased. Most had salads and small plates and all were fantastic. I had the grilled octopus at the server's recommendation and he was absolutely correct that it was the best octopus I've ever had and pretty high on the best seafood list. My only complaint was that the portion was fairly small for the price ($16). With that said, our bill for 7 glasses of wine, 4 salads, one main course, 8 small plates, 2 desserts and a Greek coffee was about $225 before tip. And no one left hungry. Given the quality of food and service, it's not inexpensive but well worth the prices charged.

  • Visited August 2012
    • 4 of 5 bubbles
      Value
    • 5 of 5 bubbles
      Atmosphere
    • 5 of 5 bubbles
      Service
    • 5 of 5 bubbles
      Food
Helpful?
Thank SBS50
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
 
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?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing