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.
Reserve a table
Wed, 03/03
US$30 - US$30
Special Diets
Vegetarian Friendly, Vegan Options, Gluten Free Options
Lunch, Dinner
Mediterranean, Greek
Takeout, Gift Cards Available, Reservations, Private Dining, Seating, 有泊車位, Street Parking, Wheelchair Accessible, Serves Alcohol, Full Bar, Wine and Beer, Accepts American Express, Accepts Mastercard, Accepts Visa, Accepts Discover, Accepts Credit Cards, Table Service
Reviews (425)
Filter reviews
422 results
Traveller rating
Traveller type
Time of year
More languages
Traveller rating
Show reviews that mention
All reviews grilled octopus moussaka baklava branzino flaming cheese salad greek restaurant small plates great greek food office building dc area northern virginia dips ouzo paidakia panos noise
Selected filters
Updating list...
Reviewed 7 November 2020 via mobile

Pleasant outdoor setting. Mediocre food. Outrageous high prices. Small Portions. A place to be fleeced.

Date of visit: November 2020
Reviewed 30 September 2020 via mobile

We visit Nostos Restaurant with my family tonight was one of the most fantastic dinning that we have in our holidays in Rethymno.Mostly of us we choose the sea food starters like steamy mussels Kalamares and prawns with Ouzo and after fish from the catch...of the day ,,,,so no words to describe !!!TOP !!!we very hard Recomend this war and clean place!More

Date of visit: September 2020
Reviewed 20 September 2020 via mobile

Nostos has kept up its reputation as the premier Greek restaurant serving high quality food administered by the wonderful Pagonis family. You will always be attended to by either Despina, Peter, or one of their wonderful daughters(Angeliki, Nicole, and...). The while fish is expertly prepared...and special apps like shrimp with feta and tomatoes are always perfect. Desserts are all home made and wonderful. A family run restaurant with too food and service.More

Date of visit: September 2020
Reviewed 16 August 2020

It was my last night in the town,I was feeling like Mediterranean food so I googled it and found this restaurant. I made a reservation for one, as I arrived was taken to the dining room. After the server brought the water I start looking...into the Menu which you can find using a QR code because of “Covid”. I kind of knew already what I wanted and so I kept waiting for the server to come and ask me what I wanted to drink and etc... Well that never happened because they were too busy taking care of other tables! I felt so frustrated and invisible. I waited for eighteen minutes and still nothing happenedI di try Eur contact with the people that was working there but they didn’t even noticed me, so I decided to just take my phone and request a Uber. When I was staying outside the manager or I don’t even know who that was came and try to convince me to go back but at that point I was too disappointed with the whole situation to even bother. I took my Uber and went to Capital grille where I had dinner a few two nights before and guess what? They even remember my name! I was so glad I there afterwards! I will never, ever go back to this place. As a single woman I felt discriminated for being alone on a restaurant. Maybe they didn’t thing I was going to spend enough money I am not sure. Well I had to share this unpleasant situation in order to maybe avoid other people getting treated that way again at that place.More

Date of visit: August 2020
Reviewed 9 August 2020 via mobile

The flaming cheese and the lamb chop were unbelievable!! The seating area outdoors was great. Service was great. Skip the fried zucchini and beet/cheese small plates. COVID-19 touchless menu and touchless payment were great to see!!

Date of visit: August 2020
Reviewed 29 May 2020 via mobile

Lovely take away food! They are retaining their quality food even during lockdown! Love the free deliveries for self isolating vulnerable people and their discounts for NHS workers! I will be supporting them as long as I can!

Date of visit: May 2020
Reviewed 15 March 2020 via mobile

We come here regularly, because it's so good--food, service, ambiance--thanks to Peter, his family and staff. We had 2 special apps--Greek sausage and baked feta with sorbet. Complimented each other well. Hope they stay on the menu! We split a whole dorado for our main--delicious....We ended with the unique baklava for dessert. See you again in a few weeks!!More

Date of visit: March 2020
Reviewed 1 March 2020

The three of us had lunch at Nostos. Except for the soup and wine, we shared small dishes. The food and service were excellent. Indeed, we had some of the best Greek dishes we have ever had Moreover, the restaurant is laid out beautifully .There...are, however, two caveats that keep us from rating the restaurant. First, the prices are relatively high (particularly for wine). I suspect this stems from the restaurants;s location in the high rent Tyson's area. Second, the restaurant is exceedingly noisy. This is somewhat surprising . since the tables are spaced well apart.. Despite these caveats, we would recommend Nostos.More

Date of visit: February 2020
Reviewed 16 February 2020

Thiis family owned Greek restaurant pays attention to every detail. The food is top notch with a variety of choices including daily specials. I have eaten at many Greek restaurants and this is one of the best. Service was outstanding and the prices very reasonable...for quality fish and meat selections.More

Date of visit: February 2020
Reviewed 7 February 2020 via mobile

Popular and pricey Greek restaurant. I like Greek and Mediterranean food, hence visited with family to celebrate birthday. Everybody except me ordered lamb chop, which they told was tasty. My sword fish was ok but salty. Lot of tables and noise in a small place,...and the small plates we had added up to over $200 for four including tip. Taking drinks would perhaps bump it another $50. Easily accessible from Route 7 in Tysons. Service was good. Also got a complimentary desert. It had a lot of patrons on a weekday night, indicates that people love the food and ambiance there. For me, good Greek food at lot lower price is available throughout northern Virginia, no compelling reason to revisit the restaurant.More

Date of visit: February 2020
View more reviews
Best nearby
Best nearby hotelsSee all
Tysons Corner Marriott
643 reviews
.31 km away
Extended Stay America - Washington, D.C. - Tysons Corner
207 reviews
.33 km away
Hilton Garden Inn Tysons Corner
717 reviews
.72 km away
Courtyard Tysons McLean
479 reviews
.74 km away
Best nearby restaurantsSee all
The Capital Grille
320 reviews
.24 km away
Silver Diner
396 reviews
.35 km away
Patsy's American
81 reviews
.22 km away
Best nearby attractionsSee all
Fairfax County Visitor Information Center
6 reviews
.45 km away
Tysons Corner Center
408 reviews
.61 km away
The Ritz-Carlton Spa at Tysons Corner
24 reviews
1.21 km away
EZ Trans Limo
6 reviews
.33 km away
Questions & Answers
Ask a question
Commander TAZ e... A
6 February 2018|
AnswerShow all 6 answers
Response from LauraCanCook | Reviewed this property |
We dressed up 😁
17 July 2016|
AnswerShow all 7 answers
Response from koe60 | Reviewed this property |
I had grilled octopus and bronzini and they were superb.
Is This Your Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Free Listing