Greek food for your next event? Whether its a sit down formal dinner or a standing up reception try out our fresh seafood and local meat. Our most popular items can be prepared party sized portions to accommodate all types of events.

A fine-dining Mediterranean restaurant that couples the freshness of traditional Greek cuisine with a modern white-washed atmosphere. The walls are adorned with old black and white photos of Greece, a nod to our namesake, which is the origin of “nostalgia.” Our healthy menu has guaranteed returning customers and consists of daily fresh fish, popular lamb dishes, and several vegetarian selections. The Aegean-inspired airy ambiance makes Nostos a romantic choice for a date night; while our private room options make it ideal for special parties or corporate events.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.