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.


8100 Boone Blvd, Tysons Corner, VA 22182-2665
+1 703-760-0690
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent60%
  • Very good31%
  • Average6%
  • Poor2%
  • Terrible1%
Travelers talk about
“grilled octopus” (36 reviews)
“moussaka” (26 reviews)
“baklava” (20 reviews)
Closed Now
All hours
Mediterranean, Greek, Vegetarian Friendly, Vegan Options, Gluten Free Options
8100 Boone Blvd, Tysons Corner, VA 22182-2665
All Details
Write a Review
Reviews (328)
Traveler rating
Traveler type
Time of year
  • More languages

1 - 10 of 325 reviews

Reviewed 1 week ago

Every item on the menu that we tried, was delicious! I could recommend the fresh fish and the lamb. Service was professional, friendly and efficient. We will return.

Thank Travel_Meister2
Reviewed 3 weeks ago

Nostos is a great, if a bit hidden, Greek restaurant in the Tyson's Corner area. It is on the 1st floor of a business building and you can't tell the goodness of the place based on first glance of the facade. However, once you step...More

Thank Ko E
Reviewed 3 weeks ago

We (4) were 10 minutes for our reservation, and the others (5) were 10 more minutes late. We had early reservations (5:45) on a Saturday. I wouldn’t recommend being late. This restaurant fills up, and it fills you up with delicious food. The meat in...More

Thank Joseph S
Reviewed 3 weeks ago

I have been here several times, the food is delicious and there is always something in the menu for everyone. The staff are friendly and the service is god

Thank wsherman
Reviewed 3 weeks ago via mobile

We have never had a bad meal here. We often eat at Nostos because the food and service are excellent. We always begin our meal with the zucchini and tzasiki (spelling?), the eggplant dip, the typical tomato/cucumber salad, the hot eggplant forno (layered) and then...More

Thank Sandy C
Reviewed October 15, 2017 via mobile

Recommend this for a special evening with loved ones. Great Greek wine choices. We ordered mezedes, dip. Spanakopita best I have had outside of Athens. Lamb chops grilled and seasoned as requested. Roasted eggplant dish had a wonderful smoky flavor. Service was very good, attentive....More

Thank Dave S
Reviewed October 2, 2017

I must admit Greek food is not my favorite, and most of the dishes we had here seemed authentic. I thought the servings could have been more substantial for the price. The decor and service were fine, but overall, a bit over the top.

Thank Ed M
Reviewed September 14, 2017

I found myself in Virginia seeking shelter for Hurricane Irma, In the mood for Greek food and after reading reviews I booked a table and headed to the restaurant. The place was quiet and very clean. The food was to die fore, I had a...More

Thank Amado T
Reviewed September 7, 2017

I've eaten at Greek restaurants and taverns all over the world, including several Greek islands, multiple cities in US, as well as Japan and Singapore. Nostos has the best Greek food by far, even my picky teen loves it and asks for it! I still...More

Thank Pandalite
Reviewed September 6, 2017

Always great. I always order the octopus app and whole fish. Never disappointed. Wait staff is always attentive and helpful. On our last visit, the owner offered us glasses of sweet greek wine while waiting for our cab. Will visit many times.

Thank Michael C
Nearby Restaurants
Silver Diner
304 reviews
.22 miles away
The Capital Grille
260 reviews
.15 miles away
Chima Steakhouse
239 reviews
.26 miles away
Nearby Attractions
Fairfax County Visitor Information Center
5 reviews
.28 miles away
Tysons Corner Center
310 reviews
.38 miles away
Freedom Hill Fort
5 reviews
.88 miles away
Tysons Galleria Shopping Center
5 reviews
.72 miles away
Ask a question
Questions & Answers
July 16, 2016|
AnswerShow all 5 answers
Response from Kurt C | Reviewed this property |
Greek and Mediterranean fare. Plenty of gluten free items (hummos, veggies, meat for example) Obviously avoid the bread unless you check first. For dinner options, you can order plated dinners, or we usually order... More
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
$30 - $30
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
Families with children, Business meetings, Special occasions, Romantic, Large groups
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
  • E-mail
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