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
2
Sun, 05-19
20:00
About
.
PRICE RANGE
C$41 - C$41
Special Diets
Vegetarian Friendly, Vegan Options, Gluten Free Options
Meals
Lunch, Dinner
CUISINES
Mediterranean, Greek
FEATURES
Takeout, Gift Cards Available, Reservations, Private Dining, Seating, Parking Available, 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 (436)
Filter reviews
432 results
Traveller rating
264
126
28
10
4
Traveller type
Time of year
LanguageEnglish
More languages
Traveller rating
264
126
28
10
4
Show reviews that mention
All reviews octopus lamb chops spanakopita greek meatballs whole branzino fried zucchini potatoes bread small plates great greek food table side phyllo appetizers paidakia tender
Sort and selected filters
Sort FilterEnglish
Updating list...
Reviewed 3 weeks ago via mobile

Delicious moist bronzino entree. Ordered by many other diners in the restaurant. I would return to dine here and would order the bronzino again. Server offered to debone it tableside. Enjoyed the dolmades starter with tzatziki. Roast potatoes and what i think was swiss chard...were perfectly prepared as well. Restaurant is not the quietest but i didnt mind. One room seemed quieter than the other. I asked for a quiet table and got one.More

Date of visit: April 2024
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed February 24, 2024

Amazingly wonderful restaurant. Exceptional service. Food manages to be both Greek and light, delicious. Decor feels like a trip to Greece.

Date of visit: February 2024
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed January 31, 2024

Had a wonderful dinner the night before the wedding with the wedding party and relatives. The food was wonderful and tasty. The wines were great. The service and decor were delightful. The owner was friendly and helpful. I look forward to going back when we...are next in the area.More

Date of visit: August 2023
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed August 29, 2023

We had a wonderful wedding rehearsal dinner with drinks and food. Everything was excellent - food, service, decor, atmosphere and owner. There was plenty of delicious food and wine. Try the grilled swordfish it was fresh and tasty. We hope to come back for another...meal when we visit the area.More

Date of visit: August 2023
Helpful?1  
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed November 21, 2022

There were 12 of us celebrating and everyone was raving about the food and service. The Octopus is to die for - grilled and tender. AVGOLEMONO traditional egg lemon chicken soup was excellent. HORIATIKI tomatoes, cucumbers, feta cheese, kalamata olives, onions and capers begged for...you to dip your bread in when done. SAGANAKI pan fried kefalograviera cheese flamed table side Don't skip this heavenly dish. Of course, you must have SPANAKOPITA crisp layers of phyllo filled with spinach, feta cheese and scallions. Fish lovers have a choice of fish - BRANZINO was delicious PAIDAKIA grilled, lamb chops served with asparagus and potatoes °was fantastic and done to perfection! A top meal for all!More

Date of visit: November 2022
Helpful?2  
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed September 3, 2022 via mobile

This was our 4th visit to Nostos and the food was the best ever! Service was wonderful. Had zucchini, fabulous salad with apples cans almonds and cheese and the small plate of lamb chops, chicken and Greek meatballs. Everything was delicious. We will be back...again soon.More

Date of visit: September 2022
Helpful?2  
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed July 9, 2022 via mobile

Nostos was fantastic overall. The food was very good, especially their appetizers, small plates, and specials of the day. Service was great throughout, further adding to the experience. Although the middle of a business park might not be the first place to look for a...great Greek restaurant, look no further than Nostos.More

Date of visit: July 2022
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed January 13, 2022 via mobile

One of our favorite restaurants in the DC metro area—we’ve been coming since it first opened. We got 2 delicious appetizers—feta saganaki and fried zucchini. We split a whole branzino that was filleted the table. We ended with rice pudding. As always, a wonderful evening...with fabulous food and service.More

Date of visit: January 2022
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed September 5, 2021 via mobile

Came here for dinner while in town. Seated right way as not busy. Restaurant in a business building but plenty of parking. Service was good. Bread served. Ordered Greek Salad but was all mixed up unlike a typical Greek salad. Lemon soup was only ok....Cheese appetizer was very good. Sea Bass was ok. Seafood special with rice was good. Limited menu for. Greek Restaurant. Service was good.More

Date of visit: September 2021
Helpful?1  
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed June 26, 2021

We wanted something new for our foodie daughter and fiancé to celebrate her birthday. From the moment we walked in, Nostos promised to deliver with its couture decor and upscale vibe. We started off with a tasty Greek wine and ordered a spread of appetizers...for 6 adults. The gorgeous food presentation was equaled by taste and quality, and we especially enjoyed the stuffed grape leaves, which were obviously moments fresh. We all ordered seafood entrees, salads and indulged in dessert. To commemorate the big day, we took pictures before gathering our things to head out. Stunningly, were told to please leave our table so more people could be seated. Appalled at being treated this way (when it was obvious we were getting ready to leave), after our large ticket, and when two other tables in our room held guests who had been there longer than we had. Very disappointed and will probably not return.More

Date of visit: May 2021
Helpful?8  
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed November 6, 2020 via mobile

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

Date of visit: November 2020
Helpful?6  
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed September 29, 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
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed September 19, 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
Helpful?3  
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed August 15, 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
Helpful?9  
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
Reviewed August 8, 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
Helpful?
This review is the subjective opinion of a Tripadvisor member and not of Tripadvisor LLC. Tripadvisor performs checks on reviews as part of our industry-leading trust & safety standards. Read our transparency report to learn more.
View more reviews
Best nearby
Best nearby hotelsSee all
Extended Stay America - Washington, D.C. - Tysons Corner
291 reviews
.28 km away
Tysons Corner Marriott
667 reviews
.35 km away
Hilton Garden Inn Tysons Corner
757 reviews
.70 km away
Courtyard by Marriott Tysons McLean
576 reviews
.76 km away
Best nearby restaurantsSee all
Silver Diner
423 reviews
.38 km away
The Capital Grille
330 reviews
.30 km away
Patsy's American
107 reviews
.22 km away
Best nearby attractionsSee all
Tysons Corner Center
426 reviews
.65 km away
Fairfax County Visitor Information Center
7 reviews
.50 km away
EZ Trans Limo
6 reviews
.34 km away
Jasmine Thai Yoga Massage
5 reviews
.41 km away
Questions & Answers
Ask a question
Commander TAZ e... A
February 6, 2018|
AnswerShow all 6 answers
Response from LauraCanCook | Reviewed this property |
We dressed up 😁
0
Votes
bgf2
July 16, 2016|
AnswerShow all 7 answers
Response from koe60 | Reviewed this property |
I had grilled octopus and bronzini and they were superb.
0
Votes
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

NOSTOS, Tysons Corner - Updated 2024 Restaurant Reviews, Photos & Reservations - Tripadvisor

Frequently Asked Questions about Nostos

Yes, Nostos offers takeaway services.

Nostos is rated accordingly in the following categories by Tripadvisor travellers:
  • Food: 4.5
  • Service: 4.5
  • Value: 4
  • Atmosphere: 4