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

Nostos Restaurant

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

Make a reservation

2 people
7:00 PM
Booked 21 times today

About this restaurant

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

Ask Concierge
AI Beta

Our AI assistant, Concierge, is here to answer your questions about this restaurant.

What 4,422 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.9Food
  • 4.7Service
  • 4.8Ambience
  • 4.6Value

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 "delicious food" and "fabulous service." Regular patrons praise the "authentic cuisine" and "elegant atmosphere." The menu features standout dishes like grilled octopus and lamb chops. While some note high noise levels, the consistent quality and welcoming staff make it a local favorite.
4,422 Reviews
  1. Nicholas

    Washington, D.C. Area28 reviews

    5.0

    Dined 2 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    As usual, outstanding and authentic… so enjoyable!

    Is this helpful?

  2. Phillip

    Washington, D.C. Area30 reviews

    5.0

    Dined 3 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    We were in the room in the back where it was extremely noisy and got very warm. Otherwise, the food and service were excellent. We love going to Nostos!

    Is this helpful?

  3. Bryan

    Washington, D.C. Area3 reviews

    5.0

    Dined on July 19, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The best authentic Greek restaurant. Definitely my favorite restaurant in Northern Virginia. Staff is fabulous! The Old Fashioned is top notch. The variety of food options is awesome too.

    Is this helpful?

  4. alex VIP

    Washington, D.C. Area26 reviews

    5.0

    Dined on July 18, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Great food great service we always have fun every time we go there.

    Is this helpful?

  5. Peter

    Washington, D.C. Area11 reviews

    5.0

    Dined on July 17, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Just fabulous. Elegant service. Gracious owner. The best octopus ever

    Is this helpful?

  6. Yardena VIP

    Washington, D.C. Area12 reviews

    3.0

    Dined on July 17, 2025

    1. Overall 3
    2. Food 5
    3. Service 2
    4. Ambience 2
    I have a been a fan of Nostos since it opened many years ago. The food is as good as ever but the noise level is intolerable. All the surfaces are hard so sound just bounces around. There are always some tables "celebrating," so everyone raises their voices. Sadly, also the waiters can't hear clearly. One of my guests asked for half of the meal to be boxed up to take home, but instead it was discarded. I will not be returning until the acoustics are fixed. Maybe I'll order carryout.

    Is this helpful?

  7. Tim

    Washington, D.C. Area1 review

    5.0

    Dined on July 15, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Great food, staff and atmosphere. I will definitely be returning!!

    Is this helpful?

  8. Dana VIP

    Washington, D.C. Area3 reviews

    5.0

    Dined on July 10, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    LOVE Nostos. Great food! Wonderful atmosphere. Service is fabulous.

    Is this helpful?

  9. J VIP

    Washington, D.C. Area39 reviews

    2.0

    Dined on July 8, 2025

    1. Overall 2
    2. Food 2
    3. Service 2
    4. Ambience 2
    I love Nostos but this time it was just off. It was so noisy I could not carry on a conversation with my friend. The service was slow and the salmon was undercooked. I will go back because I have been there so many times and it's just been perfect so will give it another chance. Just an off night I guess.

    Is this helpful?

  10. Elizabeth VIP

    Los Angeles29 reviews

    4.0

    Dined on June 29, 2025

    1. Overall 4
    2. Food 5
    3. Service 5
    4. Ambience 5
    Food is consistently great, I’ve been going to Nostos for years and still love it.

    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 4422 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 21 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
  • Accessibility Statement
  • 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