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
4173 Reviews
$31 to $50
Greek
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.

Make a booking

2 people

10:00 pm


Booked 38 times today

Order delivery or takeout

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,173 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.8Food
  • 4.7Service
  • 4.6Ambience
  • 4.5Value

NoiseModerate

Loved For

  • Washington, D.C. Area

    Greek

4,173 Reviews
  1. GenX

    Washington DC

    19 reviews

    vip
    5.0

    19 reviews

    Dined 5 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    This place never disappoints! Great food, easy parking, and the staff is always friendly. The lamb shank is my favorite.

    Is this helpful?

  2. Vannuccia

    Washington DC

    26 reviews

    5.0

    26 reviews

    Dined 5 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Nostos has never disappointed us and yesterday was no exception! Service was im peccable, our lunches were delicious, the ambience perfect!

    Is this helpful?

  3. OpenTable Diner

    Dallas

    2 reviews

    vip
    5.0

    2 reviews

    Dined 7 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    This is one of my favorite restaurants. Friendly, kind servers, and amazing food with high-quality ingredients. Every time we visit it feels like a special occasion.

    Is this helpful?

  4. Bikegirl

    Washington DC

    9 reviews

    3.0

    9 reviews

    Dined on 12 April 2024

    1. Overall 3
    2. Food 2
    3. Service 5
    4. Ambience 3
    Prompt efficient service. Nice dining area with white linen covered tables. I ordered a salad with chicken. It was okay not wonderful. At $20 I hoped it would be more. Would not order again but would come back to try other things.

    Is this helpful?

  5. TonyV

    Atlanta Metro

    6 reviews

    vip
    5.0

    6 reviews

    Dined on 9 April 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We have dined here several times. Always excellent food and attentive service. Really appreciated the friendly hostess being able to accomodate us for an earlier reservation.

    Is this helpful?

  6. GoodEats

    Washington DC

    55 reviews

    5.0

    55 reviews

    Dined on 6 April 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Great food, great wine, great service, and a lovely dining room. Nostos is fine dining with a warm, personal touch. I'm unable to come up with a better restaurant in all of Northern Virginia and look forward to another return visit.

    Is this helpful?

  7. idontlikenicknames

    Washington DC

    14 reviews

    vip
    5.0

    14 reviews

    Dined on 5 April 2024

    1. Overall 5
    2. Food 5
    3. Service 4
    4. Ambience 4
    Excellent food. Halibut is amazing and recommend the octopus

    Is this helpful?

  8. ChuckA

    Washington DC

    14 reviews

    5.0

    14 reviews

    Dined on 3 April 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Meeting with family on a rainy midweek day during Easter break for a delicious lunch. Everything was fresh and delicious.

    Is this helpful?

  9. ChristopherW

    London

    14 reviews

    vip
    5.0

    14 reviews

    Dined on 2 April 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 3
    My guests and I really enjoyed our meal at Nostos. Our server was very attentive to our needs and delivered efficient, unobtrusive service. He recommended excellent wines to go with our meals. The food was delicious and came promptly while it was still hot. One of his colleagues attempted to remove the plates of two guests who were not finished eating; that was the only flaw in otherwise excellent service. I had not been to Nostos in many years but am very happy I returned. I recommend the restaurant highly if you like Greek food.

    Is this helpful?

  10. SueB

    Washington DC

    12 reviews

    5.0

    12 reviews

    Dined on 31 March 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    A lovely dining experience. A rare gem in the Tyson's area that is not noisy and the atmosphere and staff are truly superb. Not stuffy, just classy and an excellent meal during every visit.

    Is this helpful?

FAQs

You can order delivery directly from Nostos Restaurant using the Order Online button. Nostos Restaurant also offers takeout which you can order by calling the restaurant at (703) 760-0690.

Nostos Restaurant is rated 4.8 stars by 4173 OpenTable diners.

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

Make a booking

2 people

10:00 pm


Booked 38 times today

Order delivery or takeout

Google Map for Nostos Restaurant

8100 Boone Blvd, Vienna, VA 22182

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, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - 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