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

Nostos Restaurant

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

Make a reservation

2 people
SunMonTueWedThuFriSat
9:30 PM
Booked 28 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,382 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 is celebrated for its "excellent, authentic Greek cuisine" and "superb service." The menu features traditional and elevated Greek dishes with standout items like lamb chops and Chilean sea bass. Although there's occasional noise, the "intimate atmosphere" and "friendly staff" create an inviting dining experience. Regulars recommend reservations.
4,382 Reviews
  1. John

    Washington DC1 review

    5.0

    Dined 3 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    One of the best Greek Restaurants in the DMV area. Excellent food, great service. Highly recommend.

    Is this helpful?

  2. Cynthia VIP

    Naples122 reviews

    5.0

    Dined 4 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Excellent as always!!! Quiet lunch with a friend. Always a treat at Nostos!

    Is this helpful?

  3. Susan

    Washington DC8 reviews

    5.0

    Dined 4 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Excellent experience for lunch. The food was absolutely delicious and a true Greek meal. The Χωριάτικη Salad is the real Greek salad. The rest of the menu includes “traditional “ Greek recipes some of which are elevated. There is a wide selection of wines and the bar is an enjoyable spot. I highly recommend this restaurant.

    Is this helpful?

  4. Michael VIP

    Washington DC50 reviews

    5.0

    Dined 6 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Enjoyed lunch with friends. Perfect venue for that. Everything was good.

    Is this helpful?

  5. Libby

    New York City4 reviews

    5.0

    Dined on May 11, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We went to Nostos for Mother's Day, and it did not disappoint Mom (me!). We requested a quiet table because my husband has trouble hearing, and they honored the request, even on a busy night. (It's surprising to me how many expensive restaurants don't bother to look at the requests, even though they solicit them.) There was a prix fixe menu - one choice for appetizer, two choices for salad, several choices for the main course, and two choices for dessert. Everything was just delicious, and the service was impeccable! The salads were fresh and well-prepared. My husband and I both got lamb chops, because we knew they would be perfectly cooked and fabulous - and they were! The baklava was a tiny bit tough, but still lovely. The orange cake was amazing! You just can't go wrong with a special meal at Nostos!

    Is this helpful?

  6. Chris VIP

    Washington DC312 reviews

    5.0

    Dined on May 11, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Always a great time. Great family, great food, great service, great wine. Thank you.

    Is this helpful?

  7. Andrew

    Washington DC9 reviews

    4.0

    Dined on May 10, 2025

    1. Overall 4
    2. Food 5
    3. Service 4
    4. Ambience 4
    Delicious and authentic Greek food will transport you to the Mediterranean - authentic seafood and lamb dishes as well as Greek favorites like dolmades and saganaki. Dining room gets loud on busy nights, so if you're sensitive to noise try to go on a quieter weeknight.

    Is this helpful?

  8. Ira

    Washington DC2 reviews

    4.0

    Dined on May 9, 2025

    1. Overall 4
    2. Food 4
    3. Service 1
    4. Ambience 5
    If I were judging on food alone, this would easily be a five-star experience. This was not our first visit to Nostos. We went to celebrate a birthday. The food was delicious, as always. Unfortunately, the service didn’t match the quality coming out of the kitchen. Our waiter was cold and disengaged from the start. He didn’t smile, didn’t greet us beyond a terse “ready?”, and stood silently by our table, expressionless, waiting for us to order. The overall vibe was that we were an unwelcome interruption in his evening. It’s a shame because the food is clearly something special—but dining out is about the full experience. We have enjoyed both excellent food and service at Nostos in the past. I hope this was just a one off.

    Is this helpful?

  9. Steve

    Phoenix3 reviews

    5.0

    Dined on May 9, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Great food and service. Menu provides lots of choices for excellent Greek food.

    Is this helpful?

  10. Jim VIP

    Washington DC24 reviews

    5.0

    Dined on May 3, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    A great place to relax and enjoy great food, service and hospitality.

    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 4382 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


Booked 28 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
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • 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