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

Nostos Restaurant

4.8 (4407)
$50 and over
Greek
8100 Boone Blvd, Vienna, VA 22182

Make a reservation

2 people
7:00 PM
Booked 28 times today

About this restaurant

  • Good for special occasions
  • Charming
  • 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

  • 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
  • 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,407 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.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 a "consistently excellent" dining experience with "amazing food and service." It's celebrated for "delicious Greek and Mediterranean cuisine" in a "beautiful atmosphere." Regulars praise the attentive staff and "elevated dining experience." Although occasionally noisy, Nostos remains a "neighborhood gem" with "superb" dishes and "friendly service."
4,407 Reviews
  1. Maria VIP

    Chicago / Illinois28 reviews

    5.0

    Dined 2 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    This was our first time. We will be back. I do wish there was more of a variety of Greek Cuisine. It was a limited menu. The food tasted great.

    Is this helpful?

  2. Chris VIP

    Washington, D.C. Area4 reviews

    5.0

    Dined 3 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Fantastic greek restaurant! Service was impeccable. Food was authentic, delicious, and perfectly cooked. Our table asked for specific non-alcoholic beers which they did not have. The owners actually went out and bought some so we would be happy! You dont see this type of service anymore!

    Is this helpful?

  3. OpenTable Diner

    Washington, D.C. Area2 reviews

    5.0

    Dined 3 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The atmosphere, food, service, and ambiance was wonderful. Nostos delivers high quality on a consistent basis!

    Is this helpful?

  4. Gail VIP

    Washington, D.C. Area81 reviews

    5.0

    Dined 4 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Another wonderful meal at Nostos. As usual, everything was delicious and the service was excellent even though they were very busy. This time we enjoyed a selection of small plates including a delicious appetizer of sausage, beef and peppers from the specials of the day and the grilled octopus, which is one of our favorites.

    Is this helpful?

  5. Gordon

    Washington, D.C. Area11 reviews

    5.0

    Dined 7 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Nic was great. He suggested wines and cocktails that were perfect. The food was excellent. I've never had a bad meal. The noise level is high and I have to lip-read my wife's comments. But that's not going to prevent us from going back.

    Is this helpful?

  6. Michelle VIP

    Washington, D.C. Area1 review

    5.0

    Dined on June 20, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Nostos been a long time favorite for our family, and I feel like it just gets better and better over the years. The staff are extremely warm, always remember us, and make us feel so welcome. The food is delicious and the service exceptional. We have celebrated many special occasions there, but also love to go for no reason at all besides having delicious food in a lovely restaurant.

    Is this helpful?

  7. Eva

    Washington, D.C. Area1 review

    5.0

    Dined on June 19, 2025

    1. Overall 5
    2. Food 5
    3. Service 4
    4. Ambience 4
    Overall experience was excellent. Food was excellent - especially the grilled octopus, spanakopita, haloumi, filet skewers and zucchini chips. Baklava avoided the overly sweet versions most US restaurants serve. Service at the start was a bit overly attentive.

    Is this helpful?

  8. Catherine VIP

    Miami - Dade10 reviews

    5.0

    Dined on June 18, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Amazing, Everything is delicious and excellent service

    Is this helpful?

  9. OpenTable Diner

    Washington, D.C. Area3 reviews

    5.0

    Dined on June 15, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The wonderful ambiance and great food made for a memorable dining experience.

    Is this helpful?

  10. suzanne

    Washington, D.C. Area1 review

    3.0

    Dined on June 15, 2025

    1. Overall 3
    2. Food 5
    3. Service 3
    4. Ambience 4
    Food was wonderful but service was rushed. Entrees brought out before salads finished which resulted in plates everywhere. No reason for such a rush when spending 100$ a person. Would have been a 5 if only the food .

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

2 people
7:00 PM
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
  • 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
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • 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