We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.


Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
8100 Boone Blvd, Tysons Corner, VA 22182-2665 (Leesburg pike)
+1 703-760-0690
5:00 pm - 10:00 pm
Closed now
See all hours
Mon - Sat 5:00 pm - 10:00 pm
Tue - Fri 11:00 am - 2:30 pm
More Info
Add Photo Write a Review

285 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 283: English reviews
Vienna, Virginia
Level Contributor
142 reviews
76 restaurant reviews
common_n_restaurant_reviews_1bd8 60 helpful votes
3 of 5 bubbles Reviewed 6 days ago NEW

Overall, a good experience but not worth paying twice as much as we normally pay for Greek. We had the avgolemono soup (very good), haloumi (good), dolmades with meat (good, but only two for $10), the Greek bouillabaisse (meh), and lamb shoulder (good, but surprisingly small for $25). The total, with one glass of wine, was $97 before tip. Service... More 

Thank Brian R
Washington DC, District of Columbia
Level Contributor
94 reviews
70 restaurant reviews
common_n_restaurant_reviews_1bd8 29 helpful votes
4 of 5 bubbles Reviewed 3 weeks ago via mobile

Everything is wonderful about this restaurant, starting with the reservation, to the service and the food. Our appetizer of dips and pita bread were perfect and we all ordered the whole branzino which was deboned table-side. Wonderful hidden gem across from equinox. Will be returning.

Thank RoseN627
McLean, Virginia
Level Contributor
9 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 3 weeks ago

In light filled dining rooms enjoy true Greek feasting. Mezedes, or small plates for sharing, are the best way to go. But don't skip the lovely egg lemon soup. The taramosalata dip is great. Any lamb dish is falling off the bone tender and delicious. And you can't go wrong with the baked eggplant. The staff, mostly Greeks, are knowledgeable... More 

Thank stargardener
Potomac, Maryland
Level Contributor
313 reviews
257 restaurant reviews
common_n_restaurant_reviews_1bd8 49 helpful votes
5 of 5 bubbles Reviewed December 10, 2016 via mobile

A cut above. Very well run by Peter. We started with a special--leek and cheese phyllo pie. Fantastic. Then came the grilled octopus. The best. Our main course was the whole branzino. Moist and tasty. We ended with the orange cake with ice cream. Simple and hit the spot. Irina was an excellent server.

Thank RonFG
Fairfax, Virginia
Level Contributor
48 reviews
32 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
3 of 5 bubbles Reviewed November 30, 2016

I was looking forward to a highly-rated restaurant for lunch with my wife. It was Greek cuisine and it was nicely decorated, but I wish I had gone to the local Gyro place instead. Plates resembled meat and potatoes with sort of a greasy peta bread; with nice sauces. Seasonings were very good. Had some trouble communicating with the waiter... More 

1 Thank Thomas K
Fairfax, Va
Level Contributor
230 reviews
64 restaurant reviews
common_n_restaurant_reviews_1bd8 90 helpful votes
4 of 5 bubbles Reviewed October 27, 2016 via mobile

Stopped here for dinner after a work event. Had a group of 5 people and we all decided to order several small plates and share, Greek style. Very good. The cheese dishes and meat dishes were quite good. The lamb awesome. Greek beer was OK. Our waiter was awesome. The place was crowded and several other groups for our work... More 

Thank JeffCarter
Level Contributor
46 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 34 helpful votes
5 of 5 bubbles Reviewed October 25, 2016

Not much to look at from the outside however was close to our htel so thought we'd give it a try, restaurant was busy so only just got in without a booking, service was impeccable, meals delicious, potions great, cannot think of anything I'd have changed, altogether great meal.

Thank IslandCouple32
Vienna, Virginia
Level Contributor
738 reviews
186 restaurant reviews
common_n_restaurant_reviews_1bd8 529 helpful votes
5 of 5 bubbles Reviewed October 11, 2016

This restaurant is a beautiful space with nice ambience, outstanding Greek food and excellent service. The restaurant is more elegant than most Greek eateries in the area and the prices reflect this distinction. Will definitely recommend and return.

1 Thank fiamma11
Level Contributor
3 reviews
3 restaurant reviews
5 of 5 bubbles Reviewed September 30, 2016 via mobile

Place is really cool. Server was very polite and respectful all the time! I will definitely go back with my friends!

Thank Charles D
Lords Valley
Level Contributor
18 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
5 of 5 bubbles Reviewed September 26, 2016

This was my second visit while on a business trip to the DC area. As a party of 3, we ordered some Tapas and some mains, All were excellent, attractively presented and cooked to perfection. Highly recommended

Thank techauthor

Travelers who viewed Nostos also viewed

Tysons Corner, Fairfax County
Tysons Corner, Fairfax County
Tysons Corner, Fairfax County
Tysons Corner, Fairfax County

Been to Nostos? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4 of 5 bubbles
    4 of 5 bubbles
Average prices
$30 - $30
Mediterranean, Greek
Lunch, Dinner
Restaurant features
Takeout, Reservations, Private Dining, Seating, Waitstaff, Parking Available, Street Parking, Wheelchair Accessible, Serves Alcohol, Full Bar, Wine and Beer, Accepts American Express, Accepts Mastercard, Accepts Visa, Accepts Discover
Dining Style
Casual Elegant
Good for
Romantic, Special occasions, Families with children, Business meetings
Open Hours
5:00 pm - 10:00 pm
5:00 pm - 10:00 pm
11:00 am - 2:30 pm
5:00 pm - 10:00 pm
11:00 am - 2:30 pm
5:00 pm - 10:00 pm
11:00 am - 2:30 pm
5:00 pm - 10:00 pm
11:00 am - 2:30 pm
5:00 pm - 10:00 pm
Location and Contact Information
  • Address: 8100 Boone Blvd, Tysons Corner, VA 22182-2665
    (Leesburg pike)
  • Location: United States  >  Virginia (VA)  >  Fairfax County  >  Tysons Corner
  • Phone Number: +1 703-760-0690

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Nostos and other visitors
1 question
Ask a question
Arlington, Virginia

See all questions (1)

Questions? Get answers from Nostos staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?