A bit steral. Not much ambiance. The wait staff was friendly.

Great meal. Never been disappointed.

I was disappointed in the salad/salmon that I ordered. I don't remember the name of the salad but it was supposed to have black olives and white beans. The salad had about a can of white beans (way too many) but no black olives.

Being a Greek restaurant, I would have preferred having pita bread rather that white bread. I did ask but never got an answer and was just served the white bread.

Took a friend to Nostos for her birthday as she was interested in Greek food and we had never been to this highly rated restaurant. We shared appetizers got different main courses and each had a dessert. The food was excellent as was the service.

Hidden Gem! Best Greek Restaurant in the DC Metro area!

This was our third time at Nostos, and we enjoyed the food very much. The noise level in the front room, even at lunch, is too loud to allow pleasant conversation. This time we asked to move and were seated in the back room — it was very comfortable and we were able to enjoy talking with our friends without yelling. Another good option, at least at lunch, is to sit in the bar.

Have been to Nostos many times since it opened years ago and keep coming back for the authentic Greek food and friendly service. Perfect for any occasion that requires delicious food made with fresh ingredients, excellent service, in a lovely setting.

Thanks Papano for another wonderful evening.

Always so good - my (and many I talk to) favorite in Tysons

Fantastic experience from appetizer to dessert! You will not be disappointed.

Food is excellent. Have to order feta saganaki! Go wherever I’m in town.

Best Greek restaurant in Washington DC area. Not even close. Excellent octopus, lamb chops and branzino. Great Greek wine list and excellent, friendly service.

Great Greek food with a twist. Excellent hosting by the owners. Great Greek wines. Highly recommended for different occasions. We are regular customers.

Excellent Greek restaurant! Enjoyed celebrating a birthday here.

Great food. Energetic ambiance. Just if the hosts were a little more attentive & quicker to respond, this would be THE 5 star joint in the neighborhood.

The best Greek food I have had since visiting Greece a couple of years ago. The food is extremely authentic. Baked cheeses such as Feta and Haloumi -- delicious and authentic Greek Salad (no lettuce just like in Santorini) -- fantastic branzino just like in Naxos. To get food this terrific you would literally have to book a flight to Athens and travel to various islands.

I’m a fish eater. This was the best sea bass I have ever eaten. The service was great also.

Plesant for a Sunday night not as crowded as during work week and not that many loud and noisy people!!

Wonderful experience. Highly recommend

Nostos is always delicious! The trio of dips, the Bronzino or halibut are great choices, The chicken skewers too! I love the baked eggplant dish, it’s one of my favorites so I am hoping it hasn’t been removed from the menu permanently. Always save room for the most incredible cheesecake you’ve ever had!

It is our go to place in Tysons. Always good

Good as good as always Great meal

The finest in Greek dining outside of Greece. Every choice from soup to appetizer to fish or lamb is delicious. As are the deserts. Lamb youvetsi, salmon, baklava are specialties. The service is warm and very friendly.

The food was fresh and delicious, the waitstaff and ambience were just OK.

The food was excellent, as always. Our waiter, however, was not as good as others. Service was slow and when I was out of my wine, he did not ask me if I wanted more in a timely fashion. In addition, we had noted it was my birthday and Nostos did not do anything. Perhaps that is their policy?

I have dined at Nostos since it opened, but have not been too frequently. This is one of VERY few places in the DC Metro area that consistently delivers the same very positive experience, which is great food quality, a good value, bright but calm ambience, and excellent service.

This was a birthday dinner so I was a little surprised there was nothing special done...maybe for dessert?

To celebrate my wife's birthday we dined at Nostos. As always, the food and service were outstanding. This has to be one of the Top 25 restaurants in the metro area. If you plan to visit it is always best to make a reservation. We were there on a cold , rainy Tuesday and the house was full. We had a reservation and were seated promptly. Enjoy the Kolokithakia and Saganaki as small plates. A must do entree would be the Sea Bass. Enjoy !!

This is one of our favorite restaurants. The food and service are always excellent. Love the decor, but the first room can be noisy. The second room is much better and our favorite waiter (Sotiri) is usually serving there.

Have been here before and really enjoyed the food. This time the food was mediocre and the server didn’t seem very familiar with menu. He was not at all perceptive to what we were looking for when making his suggestions-nor was he accommodating when asked about making some minor changes to dishes plus didn’t bring my husbands drink till we were almost at end of our meal. Little disappointed this time.

Extremely noisy! 2 couples for dinner. Couldn’t hear anything. Really frustrating evening.

Wonderful dinner

It was my first time dinning at Nostos and I came for my 9th year anniversary, it was very good. Also being a Greek, my family members have dined there as well and recommended Nostos Highly to dine there. My wife and I plan to come back very soon, thank you Steve Stathis

I read so many good reviews about Nostos Restaurant, that I gave it a try. The cheese tray was very good. I ordered the octopus dish, and I was not 100% happy, although it had the grilling flavor, it was not crispy at all. The restaurant was packed and it was very difficult to keep a conversation between my husband and I. Service was a little scarce but I guess it was because they were very busy.

Truly the most amazing meal I’ve ever had. Highly recommend!!!

Excellent service. Consistently good food.

Exceptional food. Great service. Highly recommended.

Food and service was excellent

A great Tysons restaurant with ample free parking. Cuisine and service was outstanding. Will recommend to friends.

Favorite place in Tysons for lunch. Great spot for getting away from the chaos and traffic in Tysons!

Fantastic meal from start to finish! Clearly marked gluten-free menu items. Very good service. I will definitely go back!

We were a table of 3 and shared appetizers and entrees so we coukd sample more of the menu. Try the swordfish kabobs and Greek cheese platter, you won't be disappointed!