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

Make a reservation

2 people
7:00 PM
Booked 28 times today
  • 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.

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
  • 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,329 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 delightful Greek dining experience with "superb food" and "excellent service." Guests rave about the "amazing seafood" and "varied menu," complemented by a "lovely ambiance." While noise levels can be high, the attentive staff ensures a memorable visit. It's a "favorite venue" for many, perfect for special occasions.

4,329 Reviews
  1. Anita

    VIP

    Washington DC

    12 reviews

    5.0

    12 reviews

    Dined 1 day ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Excellent! Simple, elegant and intimate restaurant with delicious dishes. I especially enjoyed the branzino and rice pudding. The service is warm and very helpful. Thankful for this dining option in the Tysons area.

    Is this helpful?

  2. Cynthia

    Greater Boston

    3 reviews

    5.0

    3 reviews

    Dined 2 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Wonderful! We asked for a quiet table which helped keep the volume down. Food was excellent - especially the seafood (Chilean sea bass). Waiter was attentive without being distracting, very professional. We felt like we were far from VA and were dining in Athens!

    Is this helpful?

  3. Cynthia

    VIP

    Richmond

    28 reviews

    5.0

    28 reviews

    Dined 2 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Beautiful setting, terrific service, amazing food!

    Is this helpful?

  4. Jack

    VIP

    Washington DC

    69 reviews

    5.0

    69 reviews

    Dined 2 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Another great evening at Nostos. Great food, excellent service and a welcoming ambiance.

    Is this helpful?

  5. Miriam

    Washington DC

    1 review

    5.0

    1 review

    Dined 3 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    The service and food were wonderful. We love Nostos and will return!

    Is this helpful?

  6. Amanda

    Chicago

    2 reviews

    5.0

    2 reviews

    Dined 4 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The food, atmosphere, and service are excellent. I’m a total food snob, and I have zero complaints. Ask my friends and family… I always have a complaint! Ha!

    Is this helpful?

  7. Henry

    Washington DC

    3 reviews

    5.0

    3 reviews

    Dined 7 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The food was exceptional and our waitress was amazing. She helped us pick the wine and provided us with a taste sample. The meals were brought out in a timely manner and we didn't feel like we were rushed.

    Is this helpful?

  8. Chris

    Washington DC

    307 reviews

    5.0

    307 reviews

    Dined 7 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    By far the best Greek restaurant in the DC area and one of the best in general. Excellent, authentic cuisine with super friendly service. Thoughtful wine list. Always a great time. Thank you. 

    Is this helpful?

  9. Gail

    VIP

    Washington DC

    78 reviews

    5.0

    78 reviews

    Dined on January 17, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    As always, my husband and I had a wonderful dinner at Nostos on Friday night. The only problem is deciding which of the delicious dishes to order. This time we had the fried zucchini, grilled swordfish skewers, and whole branzino. All delicious. And service was excellent.

    Is this helpful?

  10. Sear

    Washington DC

    3 reviews

    5.0

    3 reviews

    Dined on January 16, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Always the best and never falls short of expectations.

    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 4329 OpenTable diners.

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

Make a reservation

2 people
7:00 PM
Booked 28 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
  • Neighborhood
    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 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
  • 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