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

Make a booking

2 people
7:00 pm
Booked 42 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,296 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 offers a "wonderful dining experience" with consistently "excellent food and service." Known for its fresh, authentic Greek cuisine, it's a favorite for special occasions and gatherings. Despite some noise complaints, the "beautiful atmosphere" and attentive staff ensure guests feel welcomed. Popular dishes include branzino, lamb chops, and octopus, complemented by an impressive Greek wine selection.

4,296 Reviews
  1. Amanda

    Chicago

    1 review

    5.0

    1 review

    Dined 1 day ago

    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?

  2. Barry

    Washington DC

    3 reviews

    vip
    5.0

    3 reviews

    Dined 7 days ago

    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?

  3. Matthew

    Chicago

    3 reviews

    4.0

    3 reviews

    Dined on 15 November 2024

    1. Overall 4
    2. Food 5
    3. Service 5
    4. Ambience 4
    Foods pretty good, it’s quite busy. I would say food and restaurant above average

    Is this helpful?

  4. Constance

    Washington DC

    1 review

    5.0

    1 review

    Dined on 13 November 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Wonderful lunch date. Jerry was a very attentive server. The food is amazing! We will be back soon.

    Is this helpful?

  5. Michael

    Greater Boston

    10 reviews

    5.0

    10 reviews

    Dined on 13 November 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    Great restaurant, great food. Service was good. A bit noisy, but that was mostly due to one table with eight loud men. When they left, the ambience improved markedly. Still, it’s a noisy restaurant, but worth it.

    Is this helpful?

  6. Robert

    Richmond

    29 reviews

    vip
    5.0

    29 reviews

    Dined on 12 November 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Have loved Nostos for years, still do! I always ask for Sotiri, in my opinion and experience, Nostos' best server.

    Is this helpful?

  7. Adolfo

    Washington DC

    28 reviews

    vip
    5.0

    28 reviews

    Dined on 12 November 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Nostos remains one of our absolute favorites. The menu is varied, the specials are wonderful, everything is delicious and well-prepared. The service is always pleasant, the ambiance is lovely and the bar is very good. We highly recommend Nostos for a great meal and it also makes a great place for small special events.

    Is this helpful?

  8. Anne

    Washington DC

    7 reviews

    5.0

    7 reviews

    Dined on 12 November 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Always enjoy sharing small plates with friends at at Nostos. There is a great variety of well seasoned dips, vegetables meats and fishes. The bar area seating allows for quiet conversation over dinner.

    Is this helpful?

  9. Tom

    Washington DC

    42 reviews

    vip
    5.0

    42 reviews

    Dined on 9 November 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    An excellent experience, as always! We live the terrific food and very good service!

    Is this helpful?

  10. Elliot

    Washington DC

    5 reviews

    vip
    5.0

    5 reviews

    Dined on 9 November 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We thoroughly enjoyed our visit to Nostos. It checks all the boxes - good Greek food (we all had fish, and it was well prepared), attentive service, very pleasant ambiance, and fair prices.

    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 4296 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 42 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