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

Make a reservation

2 people
7:00 PM
Booked 46 times today
  • Good for special occasions
  • Neighborhood gem
  • Good for business meals
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

  • Phone number
  • Price
    $31 to $50
  • Cuisines
    Greek, Mediterranean, Seafood
  • Hours of operation
    Tue–Sat 5:00 pm–9:30 pm
  • Dress code
    Smart Casual
  • Parking details
    Public Lot
  • Payment options
    AMEX, Discover, Mastercard, Visa
  • Executive chef
    Chef Makis Gianniotis
  • Delivery & takeout

What 4,350 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.8Service
  • 4.7Ambience
  • 4.6Value

NoiseModerate

Loved For

  • Washington, D.C. Area

    Greek

Review summary

AI-generated from verified diner reviews
Nostos Restaurant offers an exceptional Greek dining experience with "spectacular food," "friendly and professional service," and an "extensive wine list." Guests rave about the "best lamb chops," "superb small plates," and fresh seafood like the "branzino." The ambiance is "delightful," making it ideal for special occasions or casual dinners.
4,350 Reviews
  1. MichelleK

    Charlotte13 reviews

    5.0

    Dined 1 day ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Great service. The sea bass was delicious! Everyone enjoyed their meal.

    Is this helpful?

  2. Unimpressed

    Denver6 reviews

    5.0

    Dined 2 days ago

    1. Overall 5
    2. Food 4
    3. Service 5
    4. Ambience 4
    There were many loud groups making it difficult to have a conversation with my guest.

    Is this helpful?

  3. kathleenl VIP

    Baltimore10 reviews

    3.0

    Dined 4 days ago

    1. Overall 3
    2. Food 3
    3. Service 2
    4. Ambience 3
    Service people were nice but erratic. Loud dining room but it’s Saturday night. It was a birthday which I told in advance but of course no clue as rushing around to go 2/3rd seating. Disappointed.

    Is this helpful?

  4. John VIP

    Washington DC11 reviews

    5.0

    Dined 4 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Always a greart dining experience heightened by the owner's attentive touches!

    Is this helpful?

  5. OpenTable Diner VIP

    Washington DC1 review

    4.0

    Dined 6 days ago

    1. Overall 4
    2. Food 5
    3. Service 5
    4. Ambience 2
    Fabulous food, great service, but too loud to enjoy it.

    Is this helpful?

  6. OpenTable Diner VIP

    Washington DC1 review

    5.0

    Dined 7 days ago

    1. Overall 5
    2. Food 5
    3. Service 4
    4. Ambience 4
    First time I have been there and will definitely go back! The food was delish and the service was awesome!

    Is this helpful?

  7. Jorge VIP

    New Orleans3 reviews

    5.0

    Dined on March 5, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Excellent food and service. My only disappointment is that I live in another state and won’t have an opportunity to return for another great meal anytime soon.

    Is this helpful?

  8. Elyse

    Washington DC69 reviews

    5.0

    Dined on March 2, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 3
    The food and service was amazing, but the noise level was so bad that we had a difficult time hearing each other talk

    Is this helpful?

  9. Shiva VIP

    Washington DC5 reviews

    5.0

    Dined on February 26, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Had a fabulous evening! Delicious food! Always wonderful service and lively and energetic ambiance!

    Is this helpful?

  10. Nenad VIP

    Cleveland57 reviews

    5.0

    Dined on February 21, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Always the best! The service and product just wonderful. My friends were impressed!

    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 4350 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 46 times today
Google Map for Nostos Restaurant

8100 Boone Blvd, Vienna, VA 22182

Dining areas

Additional information

  • Phone number
  • Price
    $31 to $50
  • Cuisines
    Greek, Mediterranean, Seafood
  • Hours of operation
    Tue–Sat 5:00 pm–9:30 pm
  • Dress code
    Smart Casual
  • Parking details
    Public Lot
  • Payment options
    AMEX, Discover, Mastercard, Visa
  • Executive chef
    Chef Makis Gianniotis
  • Delivery & takeout
  • 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