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
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!
Standouts for me were calamari and fried zucchini. They seemed done in tempura batter. The calamari were fresh and tender. I've had worse at higher-priced joints. The portions of the excellent taramasalata and tyrokafteri were very generous.
Service was attentive. Almost too so. I felt rushed, although I know that was not the intent.
Nostos always delivers such a high quality meal! Fresh ingredients and excellent service. This is one of N. VA’s best!
We had a fantastic time, the restaurant was inviting and friendly. We were able to have conversations that were had in normal tones and the food was amazing.
Very nice dinner here on Saturday night. Food was amazing, as always. The lamb kabobs were perfectly cooked and tender. The lamb shank absolutely fell apart. The baklava was a delicious end to the meal. Service could have been better. Our waiter was a little distracted - it seemed like he had too many tables all at once. Finally, the owner noticed we were waiting and helped out with our dessert order and check.
Consistently wonderful restaurant. We always ask for Sotiri - an excellent and personable server with spot-on recommendations of what's best every night. Ask for him!
We had an excellent meal consisting of a special Zucchini fritter appetizer, a greek salad and a wonderful fagri. We really enjoy the food.
Great food. This is the second time we dine there. I love their Mezza. I ordered this time the sea food tomato soup. Very tasty but a bit too salty for me. Last time I guess we were seated in a quieter place. This time it was too loud for me.
Great calamari. My favorite. Great plates for sharing or all to yourself. Consistently good.
I love the lamb chop here. It is one of the best I have tried. The fish stew (I forget the name in Greek) was excellent except being a little bit salty. Nostos is one of the restaurants I want to go back.
Wonderful food, service, and ambiance. I am Greek-American, and I felt completely at home. Can't recommend it enough.
Always very food with attentive service. The seafood stew I had was outstanding as were the small plate appetizers.
Best (and most authentic) Greek restaurant in DC area. Daniel is excellent bartender. Yamas and efharisto.
Consistently Great Greek Dining experience with service that is exceptional and generous.
I love the food at Nostos. Always fresh and tasty.
Delicious meal with unique and interesting food. Would appreciate bigger portions and/or smaller prices for lunch.
Love this place Great food Great atmosphere Great service
We have been at Nostos so many times since it opened and we never get tired. Peter and his team do a wonderful job of taking care of all the customers as if they are members of the family. Great food, ambiance, and just a great and reliable restaurant.
The restaurant was very nice, staff were extremely polite and pleasant. We were able to get a nice table, very quiet. The food was very disappointing for the price- we had two orders of octopus and it was so tough and overcooked that both my husband and son left plenty on their plates which is unusual as they both love octopus. The lamb shank was flavorful but very fatty- the orzo was delicious, buttery and very warming. My younger son had the chicken skewers- both were over cooked, dry and flavorless skewers that were definitely over priced (2 pieces for $14, no sides or anything else) also left on the plate. We were so disappointed that we did not even stay for dessert or take the leftovers.
Great server, who knew the menu well. The manager who greeted us also asked us how our meal was and seemed to care about our evening. Definitely recommend this restaurant and oh yeah, the food was OUTSTANDING.
As usual, I had a wonderful experience at Nostos. The food and service were exceptional. Loved every minute!
Everything was fantastic! The food was perfect!!! Thank you!
Good tasted ok but portions were very small for the price. An octopus mezzanine/appetizer for $24 is outrageous. Everything just seemed small and when I arrived home I had to eat more (I’m a relatively small female so I can’t imagine how a larger person or male would feel). Server was pushy for alcohol (which I don’t drink) and by the end he never brought check and never even looked towards my table. When asked for our check he said he was letting us chat. Sounds nice but he could have at least checked if we needed anything etc. he literally never looked at us. Didn’t feel like the service nor the food was worth it. Won’t go back.
Wonderful in every way except the noise level. Very difficult to hear my companion with the very loud background noise.
Went for lunch-Excellent service after a slow start; lots of wine choices by the glass, elegant decor, excellent food seasonings, everything presented very appealingly, superb dessert, delicious coffee. Well dressed clientele, most with coats and ties.
Definitely will return.
Wonderful food! The owners circulate and talk to the guests, making everyone feel special. We had a very enjoyable Valentines dinner there.
The sea bass was excellent. The menu was pre fixe for Valentine's Day. The choices were wonderful
Flavorful food with great presentation and attentive service.
Not optimistic as it was Valentines Day but food, service and ambiance great
Actually V Day might have helped as smaller groups reduced noise which can be a problem at this restaurant
Our waiter selected my wife’s wine, excellent choice, my wife was delighted!
The numerous appetizers’s offered us the opportunity to try many Greek foods I would have never tried, we were delighted!
What a wonderful main course dinner, we were both delighted!
We will be back, again and again.