First time here, and we enjoyed ourselves. Great wine great food and great service. I’ll be back.

As always, Nostos was wonderful. Everything was excellent. Thank you!!!

Outstanding food, service and environment! This is a consistently GREAT place to dine!

Nostos is excellent and outside tented seating makes it an easy choice for business lunch and evening date night. Great food and great family-run, elegant service.

Nostos is always a favorite and I highly recommend the Branzino and grilled octopus dishes. The outside seating option is nice, too.

Fabulous! Everything was wonderfully fresh. We enjoyed cocktails, appetizers and whole Branzino filleted at the table. Perfection!

My girlfriends and I went here after work for a nice dinner. The service was incredible and the food was absolutely delicious. We shared some of the dips with the pita bread that came out nice and warm. I had the brandZeno which was perfectly cooked and is my favorite. The fish came with a side of potatoes and greens which I enjoyed. We also had the octopus for appetizer and my girlfriends ordered the chicken skewers, the meatballs, and vegetable lasagna and everything was outstanding. We had a bottle of sparkling rose and really enjoy the evening. Hats off to the chef and round of applause to staff for being so attentive.

Fantastic menu, food and service; very affordable in a white tablecloth setting

Always a pleasure and always delicious!

Excellent Greek food in a pleasant atmosphere. The restaurant's decor is reminiscent of the Greek Islands.

Wonderful. We had not been there in a while and were thrilled to see the efforts to reduce the noise level by putting in a new floor. And it works! I had wanted to show out of town guests a special place and I had been concerned about the noise.

Congrats!

Excellent family-operated restaurant. Simple traditional dishes done exceptionally well, and great servers.

Very pleasant experience. Outside area is attractive, excellent food.

Sunday dinner

We've been getting takeout from Nostos since the pandemic began, but yesterday we ate outdoors at the restaurant. It was so good to be back. The food and service were both excellent, as usual. And considering that the outdoor eating area is set up in their parking lot, the ambiance was very good. This is our favorite restaurant in Tysons.

Delicious Mediterranean / Greek cuisine with quality wine list; delivered by prompt, courteous, helpful servers. We will return.

First time eating there and will definitely be back... Our entire meal was perfection. We ordered grape leaves and sesame crusted feta for appetizers and enjoyed the tzaiziki dishes and lamb for our entrees. The wait staff provided wonderful recommendations and our entire experience was perfect.

Our favorite Greek restaurant! Their dishes are usually as good if not better than what's served in very good restaurants in Greece.

4 of us- one dish (assorted seafood) was not good, otherwise great meals, wine and ambiance

Quality of the food was better in the past. Service as well degraded .

We had a lovely lunch outside. The service is always superlative to match the food. The Bronzino is expertly carved table side and is so fresh. Everything on the menu is delicious. Nostos is doing a great job with cleaning and sanitizing during COVID. The best Greek experience in the DMV.

Food was good service was not

Not sure why for 35 dollars an entree the bus boy brings me a box to wrap things up. Don’t tell me it’s because of COVID

Lamb chops were very fatty. Never was checked on after our food arrived. We used to love this restaurant.

Great food, exceptional service and the ambience is light and airy.

I can’t get enough of this place. Excellent service and food. The branzino and scallops are amazing!

It was my 4th time and this one wasn't a great one. Previously it was great. Food came lukewarm, my bronzini and the moussaka was so salty we couldn't eat it. Service was so so. I'm hoping that it was just that one time. I am not sure I'll go again.

Wonderful place for Greek food & to have a meal with friends. There were 6 of us. I'd recommend the saganaki for an appetizer. I also had the swordfish skewers The young lady who served us was great at recommending wines & the food.

Great service and nice wine list.

Nostos is a beautiful restaurant with a nice atmosphere. This was our first time here and we were not disappointed. We shared the Greek salad as an appetizer and it was fresh and flavorful. Then, I had the filet mignon skewers, which were cooked to perfection. The wait staff were kind and very prompt.

Everyone about Nostos was amazing . Every single thing we ate was delicious. Tables were well spaced and everyone was so pleasant. Excellent desserts too. Loved the dessert sampler, bronzino, swordfish, beet salad, roe spread and more!

The staff is very pleasant, the food consistently AMAZING!

Want Greek? Why search Yelp and Help and the rest...just say Nostos.

Good food, good service.

What’s not to like?

Every dish was excellent.

As always, hosts Peter and Despina continually raise the bar by topping the last exceptional experience with seasonally creative dishes, and their traditionally warm Greek hospitality and superb service.

First time back since C19 and it is still as wonderful as it was before. Such nice people, great service and wonderful atmosphere. We sat indoors at distanced tables and had a fantastic meal. The Octopus is not to be missed.

Nostos has never let us down. The food is outstanding, whatever we choose, and the waitstaff is friendly, helpful, and attentive. The owner came by to check on everyone. We ate outside, in the tent; there are heaters but the evening we were there was warm enough that we were comfortable without extra heat. Nostos is the closest we’ve found in this area to a taverna in Greece.

FOOD AND WINE JUST DELICIOUS!

We had a great girls night there! Food was delicious and service is great! Thank you.

We had a great time at Nostos. Our server was very solicitous and took good care of us, and the food was excellent. And - GET THE SAGANAKI. Delicious and fun!

Fabulous food, welcoming ambiance, excellent service. And they took COVID precautions seriously, which made me feel very comfortable. Would dine there again.