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

Make a booking

2 people
7:00 pm
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 5:00 pm–9:30 pm
  • Dress code
    Smart Casual
  • Parking details
    Public Parking
  • Payment Options
    AMEX, Discover, Mastercard, Visa
  • Executive Chef
    Chef Makis Gianniotis
  • Delivery & takeout

What 4,348 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,348 Reviews
  1. kathleenl VIP

    Baltimore10 reviews

    3.0

    Dined 2 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?

  2. John VIP

    Washington DC11 reviews

    5.0

    Dined 2 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?

  3. OpenTable Diner VIP

    Washington DC1 review

    4.0

    Dined 4 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?

  4. OpenTable Diner VIP

    Washington DC1 review

    5.0

    Dined 5 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?

  5. Jorge VIP

    New Orleans3 reviews

    5.0

    Dined 6 days ago

    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?

  6. 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?

  7. 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?

  8. 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?

  9. Lisa

    Washington DC1 review

    5.0

    Dined on 21 February 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We had a delightful experience as usual. The food and service is always exceptional~

    Is this helpful?

  10. ANANDA VIP

    Washington DC53 reviews

    5.0

    Dined on 19 February 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    One of our favorite restaurants (& not just Greek restaurant). Reasons: Fabulous food. This is no run-of-the-mill Greek restaurant. In my view, an elevated dining experience. Pick anything and you will get fresh food prepared exquisitely whether it be vegetables (and they take their vegetable items seriously), seafood, chicken, lamb or beef.. So when my wife & I dined on Feb 19, we each had our favorite appetizers (spanakopita for her; saganaki for me); she had the filet mignon and I had the lamb chops & a mousakka (primarily for lunch the next day. I also had the sausage and peppers special appetizer and it was great. Great service from Marija - she is new but very attentive Fabulous hospitality from Romina (Manager/Host) - We've know Romina for some time. A true professional. I am trying to understand the complexities of Greek wine. So we always ask her to pick a bottle for us to try and we are never disappointed! All this = restaurant is always full. So make a reservation early

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

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

Make a booking

2 people
7:00 pm
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 5:00 pm–9:30 pm
  • Dress code
    Smart Casual
  • Parking details
    Public Parking
  • 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 Australia Level 22, 357 Collins Street, Melbourne, Victoria - 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