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 booking

2 people
19:00
Booked 30 times today
  • Good for special occasions
  • Neighbourhood 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 17:00–21:30 Wed–Fri 11:30–14:30
  • 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 2 days 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 3 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 5 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 5 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 7 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 on 6 March 2025

    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 5 March 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 2 March 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 26 February 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 21 February 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 booking

2 people
19:00
Booked 30 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 17:00–21:30 Wed–Fri 11:30–14:30
  • 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
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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