Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Washington, D.C. Area
  4. Virginia - DC Suburbs
  5. Tysons Corner / McLean
Nostos Restaurant, Vienna, VA

Nostos Restaurant

4.8
4.8
4303 Reviews
$31 to $50
Greek

Make a booking

2 people
7:00 pm
Booked 19 times today
  • Good for special occasions
  • Good for business meals
  • Healthy
A fine-dining Mediterranean restaurant that couples the freshness of traditional Greek cuisine with a modern white-washed atmosphere. The walls are adorned with old black and white photos of Greece, a nod to our namesake, which is the origin of “nostalgia.” Our healthy menu has guaranteed returning customers and consists of daily fresh fish, popular lamb dishes, and several vegetarian selections. The Aegean-inspired airy ambiance makes Nostos a romantic choice for a date night; while our private room options make it ideal for special parties or corporate events.

Order delivery or takeout

Dining areas

Additional information

  • Dining style
    Casual Elegant
  • Price
    $31 to $50
  • Cuisines
    Greek, Mediterranean, Seafood
  • Hours of Operation
    Tue–Sat 5:00 pm–9:30 pm
  • Phone number
    (703) 760-0690
  • Payment Options
    AMEX, Discover, Mastercard, Visa
  • Dress code
    Smart Casual
  • Executive Chef
    Chef Makis Gianniotis
  • Catering
    Greek food for your next event? Whether its a sit down formal dinner or a standing up reception try out our fresh seafood and local meat. Our most popular items can be prepared party sized portions to accommodate all types of events.
  • Private party facilities
    Onasis Room holds 18 people Mercouri Room holds 42 seated 60 standing
  • Area
    Tysons Corner / McLean
  • Cross Street
    Leesburg pike
  • Parking details
    Public Parking
  • Public transit
    Tysons Corner Metro
  • Additional
    Beer, Cocktails, Corkage Fee, Delivery, Full Bar, Gluten-free Options, Non-Smoking, Patio/Outdoor Dining, Takeaway, Wheelchair Access, Wine

What 4,303 people are saying

Overall ratings and reviews

Reviews can only be made by diners who have eaten at this restaurant

4.8
4.8 based on recent ratings
  • 4.9Food
  • 4.8Service
  • 4.7Ambience
  • 4.5Value

NoiseModerate

Loved For

  • Washington, D.C. Area

    Greek

Review summary

AI-generated from verified diner reviews
Nostos Restaurant in McLean offers a consistently delightful dining experience with its "amazing food" and "friendly atmosphere." Known for outstanding Greek cuisine, patrons praise the "spectacular" lamb chops and fresh seafood. Despite occasional noise, the attentive service and welcoming ambiance make it a favorite for special occasions and memorable meals.

4,303 Reviews
  1. Monica

    Washington DC

    1 review

    5.0

    1 review

    Dined on 7 December 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Always amazing food!! Great service! Definitely a must visit.

    Is this helpful?

  2. Jay

    Pittsburgh

    4 reviews

    vip
    5.0

    4 reviews

    Dined on 5 December 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    Main dining room was a bit crowded and noisy, so we moved to the bar area. Wonderful service and great value for the food - overall a nice experience.

    Is this helpful?

  3. Margaret

    Washington DC

    17 reviews

    5.0

    17 reviews

    Dined on 5 December 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Nostos is a great restaurant. The food is fantastic. Three of us shared several small plates, and each was very good. They staff is very nice and attentive. It has become one of my special go to restaurants.

    Is this helpful?

  4. Kathryn

    Washington DC

    26 reviews

    vip
    5.0

    26 reviews

    Dined on 27 November 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Another fabulous evening at Nostos - the dinner was fabulous from the beginning to the end. We had the trio of dips to start, then the avgolemeno soup. That could have been more lemony, but a delicious soup nonetheless. The halibut special was perfectly cooked and seasoned, the meat sampler (small) appetizer was More than enough for an entree meal and the lamb shank perfectly tender. Our desserts were likewise imaginative. The staff was attentive and polite.

    Is this helpful?

  5. Vivek

    London

    2 reviews

    5.0

    2 reviews

    Dined on 26 November 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Great food and service. Plus very accommodating staff.

    Is this helpful?

  6. Kate

    Washington DC

    73 reviews

    vip
    5.0

    73 reviews

    Dined on 26 November 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    As always, Nostos delivers. Great food. Excellent service. Love this place!!

    Is this helpful?

  7. Nicholas

    Washington DC

    2 reviews

    4.0

    2 reviews

    Dined on 24 November 2024

    1. Overall 4
    2. Food 4
    3. Service 4
    4. Ambience 3
    First time with my wife. Enjoyed the experience. Our seats were bit too close to others. I was brushed up against every time a server or other customer was passing through. My lamb was excellent and my wife enjoyed her branzino. Our appetizer calamari was on the bit.Salty side, but otherwise fresh and good. Greek salad was excellent as well, but little too stingy, with the content for the price. We'll go back and try other dishes in the future

    Is this helpful?

  8. Gerald

    Washington DC

    18 reviews

    vip
    5.0

    18 reviews

    Dined on 23 November 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Good vibe good ambiance and delicious food . Staff cordial and service very good. Price point moderate on most menu items. Noisy but not intrusive.

    Is this helpful?

  9. Amanda

    Chicago

    1 review

    5.0

    1 review

    Dined on 22 November 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Service was excellent, food was absolutely delicious, and the ambiance was great! Can’t recommend this place enough!

    Is this helpful?

  10. Barry

    Washington DC

    3 reviews

    vip
    5.0

    3 reviews

    Dined on 16 November 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    I had the seafood with orzo. My wife had a vegetable sampler which liked as well. The wine was excellent and the desserts were tasty and a bit unusual.

    Is this helpful?

FAQs

Nostos Restaurant offers takeout which you can order by calling the restaurant at (703) 760-0690.

Nostos Restaurant is rated 4.8 stars by 4303 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

Make a booking

2 people
7:00 pm
Booked 19 times today

Order delivery or takeout

Google Map for Nostos Restaurant

8100 Boone Blvd, Vienna, VA 22182

Dining areas

Additional information

  • Cross Street
    Leesburg pike
  • Area
    Tysons Corner / McLean
  • Hours of Operation
    Tue–Sat 5:00 pm–9:30 pm
  • Price
    $31 to $50
  • Cuisines
    Greek, Mediterranean, Seafood
  • Dining style
    Casual Elegant
  • Dress code
    Smart Casual
  • Parking details
    Public Parking
  • Public transit
    Tysons Corner Metro
  • Payment Options
    AMEX, Discover, Mastercard, Visa
  • Executive Chef
    Chef Makis Gianniotis
  • Additional
    Beer, Cocktails, Corkage Fee, Delivery, Full Bar, Gluten-free Options, Non-Smoking, Patio/Outdoor Dining, Takeaway, Wheelchair Access, Wine
  • Phone number
    (703) 760-0690
  • Catering
    Greek food for your next event? Whether its a sit down formal dinner or a standing up reception try out our fresh seafood and local meat. Our most popular items can be prepared party sized portions to accommodate all types of events.
  • Private party facilities
    Onasis Room holds 18 people Mercouri Room holds 42 seated 60 standing
  • Privacy policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo