Enable JavaScript to run this app.
Skip to main content
OpenTable logo
Nostos Restaurant, Vienna, VA

Nostos Restaurant

4.9 (4372)
$50 and over
Greek
8100 Boone Blvd, Vienna, VA 22182

Make a reservation

2 people
8:30 PM
Booked 31 times today

About this restaurant

  • Good for special occasions
  • Good for business meals
  • Neighborhood gem
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.

Dining areas

Additional information

  • Dining style
    Casual Elegant
  • Price
    $50 and over
  • Cuisines
    Greek, Mediterranean, Seafood
  • Hours of operation
    Tue–Sat 5:00 pm–9:30 pm Wed–Fri 11:30 am–2:30 pm
  • Phone number
  • 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
  • Delivery & takeout
  • Neighborhood
    Tysons Corner / McLean
  • Cross street
    Leesburg pike
  • Parking details
    Public Lot
  • Public transit
    Tysons Corner Metro
  • Additional
    Beer, Cocktails, Corkage Fee, Delivery, Full Bar, Gluten-free Options, Non-Smoking, Patio/Outdoor Dining, Takeout, Wheelchair Access, Wine

What 4,372 people are saying

Nostos Restaurant reviews from people who’ve dined at this restaurant. Based on recent rating.

Overall ratings and reviews

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

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

NoiseModerate

Loved For

  • Washington, D.C. Area

    Greek

Review summary

AI-generated from verified diner reviews
Nostos Restaurant shines with "everything about this restaurant was top notch" reviews, offering elegant Greek cuisine in a beautiful atmosphere. Guests praise the "great assortment of small plates" and "excellent service." While it's popular for special occasions and recommended for vegetarian options, some find it "too noisy" during peak times.

4,372 Reviews
  1. Waldemar VIP

    Washington DC14 reviews

    5.0

    Dined 1 day ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    Room may need acoustic panels to limit conversational noise. Was very noisy when the room was close to capacity at lunch today.

    Is this helpful?

  2. Danny VIP

    Charleston3 reviews

    5.0

    Dined 2 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Always a wonderful experience! The food is great and it cells like you’re in another world. It’s the best kept secret around.

    Is this helpful?

  3. Kara

    Hawaii3 reviews

    5.0

    Dined 5 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Amazing menu and the food is always perfect. It's expensive but you are treated to the top seevice and high quality ingredients. We ordered whole fish, halibut filet, and several appetizers. All were perfect!

    Is this helpful?

  4. Robert VIP

    New York City29 reviews

    5.0

    Dined 6 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Everything about this restaurant was top notch. Food, service, decor great.

    Is this helpful?

  5. Harvey VIP

    Washington DC58 reviews

    5.0

    Dined 6 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Another top notch experience at Nostos where we have come to expect the highest quality food and service and are never disappointed! A true neighborhood gem!

    Is this helpful?

  6. Michael

    Washington DC8 reviews

    5.0

    Dined on April 22, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    Very nice - great server who took good care of us!

    Is this helpful?

  7. Laura VIP

    Washington DC12 reviews

    5.0

    Dined on April 20, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Delicious. Beautiful atmosphere. Fabulous service.

    Is this helpful?

  8. Aruna

    New York City2 reviews

    5.0

    Dined on April 20, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We had a lovely late lunch that was tasty , nice and hot, with varied flavors and tastes that were quintessentially Greek. I have lived in Nicosia and wondered about this being Greek Cypriot cuisine. I did not see a history of the family that started this restaurant in the Menu but it would be cool to know where they are from and their story: recommended.

    Is this helpful?

  9. Constantine

    Washington DC2 reviews

    5.0

    Dined on April 20, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Excellent menu, very good service. The ambiance was enjoyable.

    Is this helpful?

  10. jack

    Washington DC16 reviews

    5.0

    Dined on April 20, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Nostos is part of our Easter tradition. As usual we Loved the goat cheese -beet salad! .. but everything else was just as yummy. Salmon, halibut, lamb,…yeah, all good! Dessert- apricot, walnut baklava; custard! House red & white were just fine.

    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.9 stars by 4372 OpenTable diners.

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

  1. Home
  2. United States
  3. Washington, D.C. Area
  4. Virginia - DC Suburbs
  5. Tysons Corner / McLean

Make a reservation

2 people
8:30 PM
Booked 31 times today
Google Map for Nostos Restaurant

8100 Boone Blvd, Vienna, VA 22182

Dining areas

Additional information

  • Cross street
    Leesburg pike
  • Neighborhood
    Tysons Corner / McLean
  • Hours of operation
    Tue–Sat 5:00 pm–9:30 pm Wed–Fri 11:30 am–2:30 pm
  • Price
    $50 and over
  • Cuisines
    Greek, Mediterranean, Seafood
  • Dining style
    Casual Elegant
  • Dress code
    Smart Casual
  • Parking details
    Public Lot
  • 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, Takeout, Wheelchair Access, Wine
  • Delivery & takeout
  • Phone number
  • 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
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 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