Nostos Restaurant

We dine at Nostos restaurant every two weeks, if not more. Enough said.

We really had a great experience. This place is terrific.

We went to Nostos for the first time this time during an afternoon hour. Our previous visits were all for dinner. But we didn’t notice any drop in quality of food or service. As always, a fantastic place to dine.

Food is always incredible, and we try new things each time. Service is top notch. LOVE this place.

Great authentic Greek food with a flare ... love their fish - always fresh and prepared well - must try the oven potatoes and the crumbled Baklava!!

Pre Valentine lunch. First time visit. Food was amazing. A bit louder than we expected but okay. We’ll be back for sure.

Dad’s birthday!

Our waiter was very disappointing. He took a long time to even acknowledge us and take our drink order. He rarely checked on us and barely made eye contact with us each time he came to the table. His manner gave us a sense he didn't feel we were worth his time, spending enough money, etc. I've always had good service here and love your food and atmosphere, but our waiters attitude put a real damper on the evening. Especially since I had brought a friend there for the first time.

This was a first visit for me and a special occasion as well. Beautiful atmosphere, fun waiter and great food. Will go back for sure.

Always great. The food, the service, the ambiance....all wonderful. Thanks

We had not been to Nostos for well over a year, so were very interested to see if it continues to be as nice as we remembered. We were not disappointed. The food was excellent. Both of us had seafood for our main courses. The fish was wonderfully fresh and well prepared. Service was good, but a bit slow--it was a very busy night and there was a large party in our section who started just a bit ahead of us, so the staff and kitchen did quite well, considering.

We will definitely dine at Nostos again, and won't wait a year this time.

We took some out of town friends here and everyone had a great time. Make sure to get the saganaki cheese and the htopodi, they were real crowd pleasers.

I find that Nostos is consistently excellent. The food is always the same in the sense it is great. You can order anything off the menu and it will be perfect. I would give this place six starts!

The food and service were good but the experience was dominated by the extraordinary high noise level with too many loud conversations and no sound absorbing materials or techniques. If I go again, I will choose a time that is much quieter, past 1:30 pm for lunch.

Everything was outstanding, food deciduous, service very good, my only complaint is that the note with a Birthday was forgotten!

Over all it was good experience as it was my first visit, We had the actopus "simple grilled" which was great as it was not spoiled with unnecessary ingredients, a long with worm cheese and beets which I love as well . For the main course We had sea bass it was exceptional and lamb chops which was over salty, the server was kind enough to take it right the way and replace it.
Over all it was good, definitely I will be back.

We made reservations a week ahead and we ended up with the best located table! The wait staff is courteous and the food is fantastic!

Great experience. Love the food. Always satisfied.

Seated in the smaller section which may be the private dining room when needed and the noise level was not a problem. The meal was very good with properly cooked and served plates all the way through. Highly recommend if you’re in the mood for higher end Greek dining.

Everything was great! Since the rooms are small makes it a little loud. But truly a great experience for my wife and I.....Go there folks, try it!!!!

Nostos lived up to the hype.

This is the best restaurant in the Tysons area. There are so many terrific dishes on the menu, it's difficult to decide what to order. Among our favorites are the grilled octopus and the small lamb chops. And the service is excellent.

Although our server was inattentive, impersonal, and not very helpful, we very much enjoyed our meal at Nostos. The food was outstanding.

Great meal - can always count on Nostos for good meal and service with out of town friends!

We went there for a lunch with a couple of colleagues, having booked a table a few days in advance. When we arrived, there were no tables available and we had to wait for almost 30 minutes at the bar. After we finally were seated, it took a while till the waitress showed up. Food was mostly ok, nothin special, but grilled cheese was very good! And it was quite noisy, hard to have a conversation. The crowd was nice, well- dressed and overall pleasant.

Food quality was good but nothing exciting. Service was distinctly unfriendly! Waiter repeatedly bumped into my husband's chair while serving other table with no recognition or apology.

Very tasty!

Top notch food and service. Great atmosphere other than the loud crowd at the next table (I'm half deaf also but that's no reason to raise voices) and the excessive presence of cell phones. Really? Put them away and have dinner or stand outside the dining room. This is something a restaurant can and should restrict.

As always Nostos did not disappoint. Food was amazing. Great service and a wonderful atmosphere that transports you to Greece even if only for a few hours. They do not rush you so you get to enjoy a dinner like you are in Europe. We keep coming back.

Food is always great! Service can be slow so be patient. It’s always very loud but the food is fantastic and highly recommend

Little loud
Private party in back slowed down service

Was an outstanding dinner. The Sea Bass was truly well prepared and delicious.

The quality of the food and service were outstanding. My only reservation concerns the availability of parking.

I love this place! Authentic Greek food packed with flavor. I am especially fond of the melitzano salata and the garides saganaki.

What a wonderful dining experience!! They are always great, fabulous food and great service. A true gem!

Reunion of old friends. Great experience.

Love the deco and cozy feel. Food was fabulous and service was attentive.

Quick and thorough service. Food is amazing, a little on the pricey side. A little loud but not enough to make it deadening.

We love Nostos, food is outstanding! Neighborhood Gem

I had lunch with a couple of friends. It is a lovely restaurant and I was surprised as to how good the Greek salad tasted considering that winter tomatoes usually are tasteless. I ordered the fish of the day which was good but I wished I had stayed with their usually amazing Branzini. The other dishes were all very good.