The second time dinning here and is absolutely amazing. The service, food, and atmosphere is excellent! Will be back MANY MORE times!
Nostos continues to be one of my "go-to" restaurants.
The food is exceptional!
Food is always amazing! Wine list pairs perfectly with menu.
Food & service were outstanding. Restaurant is beautiful. Much more upscale than your average Greek restaurant. Very, very noisy. Noise level was probably not helped by two large parties in the room with us.
Although the food was quite good, esp. the octopus, salad, and seafood stew, there was something a little off about the service. It seemed to take much too long for simple apps to appear and one dish came out with a gluten component, although we'd had a distinct conversation about the substitutes available. It was quickly replaced and our waiter offered us dessert wine, gratis at the end of our meal. Many large parties that night, very loud room.
We were seated and water poured but no one came to take our order. We had to ask who our waiter was and they finally sent one over. Also had to flag someone down to order a second glass of wine. Food was wonderful. I must add that it was our 3rd time here and we had excellent service the other times.
Great food and excellent service. On the pricier side, but you're getting what you pay for!
Food was very good, service was cold and the dining room way very noisy
We made reservations for our son's birthday dinner. Upon learning we will not be ordering any drinks our server became snippy. By the end of the evening he was rude. He never checked on us; we had to overtly wave at him to get his attention. He replaced silverware for 3 out of 4 guests and did so by practically tossing them on the table. Watching him wait on other tables made it clear his poor service was directed at us. We've enjoyed several wonderful meals with great service at Nostos in the past. We hope this is not the norm for how guests who do not drink are treated here. We had been looking forward to this meal and while the food was outstanding the poor service marred what should have been a pleasant celebration.
Fantastic food and service
We had an early reservation, 5:45. Upon entering we were asked if we would be finished eating by 8. Never having been asked this before and our party dines out every Friday for the past 12 years, we were all taken aback, but answered 'probably'. Then we were seated in the area used for private dining, not in the main dining room where there were very few occupied tables. Our foursome chatted about being asked to clear out by 8pm and expressed feeling pressured to do so. We felt it was rude to be asked this, especially since the restaurant does not have a stated number of 'seatings.' We asked if there was to be a private event at 8 and were told yes. A manager came by then and explained that yes, there was a private party and they would start turning the room at 8. Well, we definitely felt anxious about the time limit and asked why we were not then seated in the main dining room. She said they were 100% committed and wanted to put the "early diners" in this ancillary area. We felt that we were now being discriminated against because we were "early diners" and being pressured to vacate by a certain time. No matter how we explained how we felt to the manager, she didn't seem to understand why it made us feel bad. Finally, she offered to move us to the main dining room--where, mind you, we were told was 100% committed (and we had a reservation so we should have been counted as one of the "committed", and other "early diners" were already there.) We left having enjoyed our experience, but also with a little bitter taste in our mouths from this encounter. Oh, we left with about 10 minutes to the witching hour of 8pm.
greek food and excellent service we appreciated the reduced noise in the room without the metal ceiling and loved every minute
Great ambiance; good vegetarian options; outstanding service!
Excellent food and dining staff!
We loved it! Best lamb ever!
Always excellent. Refined Greek cuisine in a Mediterranean decor that’s a welcome surprise when you first discover it in a nondescript office building across Route 7 from Tyson’s Corner mall. Lamb and fish are both superb and we always order some of the appetizer dips
It looks like you are really in Greece. All food is delicious and testy, stuff is friendly and we are really happy to find this restaurant in Tyson area!
I ordered a bunch of dishes for the table, all delicious. Easy free parking, attentive staff, I came at 11:30am for an 11:45am lunch..so got seated immediately..food was great, I could have stayed all day.
We had high expectations for our visit to Nostos this past Monday May 21, day of my daughter's college graduation. Both in the website and also at the restaurant, I was asked if we were celebrating a special event and we said, yes: My daughter's college graduation!
Nothing, not a single detail was prepared for the occasion. When we left, I asked the host about the purpose of asking customers before hand, if the visit is due to a special celebration if the restaurant does not do anything. Her answer: "Well, that's your waiter's fault".
Really lady? instead of finding who to blame, just do something about it to improve the customer experience, A SATISFIED CUSTOMER ATTRACTS MORE CUSTOMERS. I would have gladly paid for it!
Appetizers did not come out together.
We have been regulars since Nostos opened its doors. We love everything about Nostos!!
As always, Nostos did not disappoint. We began with the trio of dips which included the Horiatii salad and meat sampler. The salad ingredients were fresh and the meat sampler was cooked to perfection. The lamb with tomato sauce served over mash potatoes was divine. W e will continue to dine at Nostos as it is one of our favorite places to enjoy special times with one another.
Best Service !
Food was excellent. Noise level was high even at lunch. Not much ambiance...
I think Nostos is the best Greek restaurant in VA. It's my favorite to celebrate special occasions. Their is a great variety of food and everything I've had is delicious. The wait staff is knowledgeable and very professional. The ambiance is elegant.
Nice local restaurant tucked away on first floor of office building. Some of the best Greek Food I have have. They take classics and elevate them. Recommend!
Good food from Mediterranean, good service, reasonable prices
The food was not as good as it normally is. Service was rushed.
Took my wife for Mother's Day dinner. Usually, the restaurant is closed on Sundays but had a great prix fixe menu for Mother's Day. While it is a little hidden off Route 7 by Tysons Corner, once inside, it is a first class act. The food was great and the service was excellent. My wife enjoyed halibut while I had the branzino. Paired with an excellent Greek white wine from Santorini, it was a memorable evening. we will certainly go back again.
Another wonderful meal at Nostros! Although they had a prix fix menu for Mothers Day, the owner came over and helped us take care of some specific dietary needs. We’ll be back again soon!
Nostos is easily the best Greek restaurant in the Northern Virginia area, though there are few to choose from. The food and service are very good (not excellent), but the location leaves much to be desired (the first floor of an office building, looking out on the parking lot and other office buildings). For the quality your getting it is overpriced by at least 25 to 35 percent. Still, if you want Greek food, this is the best in the area.
Nostos food DID NOT disappoint, as usual. However, on this visit our server was scattered all over the place.In the past, I've had excellent service and this time we had to keep flagging her down.When it came to the flaming cheese she had it off to the side so our whole table could not see it.
The food was amazing though.
Very accommodating and great service. The food was excellent. We tried a little of everything and loved it all. If only I could remember the name of the fish. It was their special...and it was very "special". 2.2 lbs of fish but fed two with leftovers.
Fun lunch with family. Had a wonderful waiter. Great food, ambiance.
The food was excellent! Atmosphere was wonderful too. The servers were VERY quick to clear our plates and kept asking if we were finished when we clearly weren’t. Kind of frustrating but didn’t ruin the experience; would certainly return.
We forgot how much we love Nostos because we hadn't been for a while. It is on the expensive side, so it was for a special occasion. But every dish was SOOO delicious...the dip platter, flaming cheese (probably my favorite), lamb shank and grilled octopus. Who knew that fried zucchini could be this good? And the desserts are special as well. Definitely a good "foodie" place.
Nostos is worth trying just for the authentic Greek cuisine presented in imaginative ways. This is my 5th or 6th visit and every time has been great. The staff is welcoming and the service attentive. Really, one of the best restaurants in the Tysons area.
Great restaurant for sharing dishes.
Only one complaint and it's a big one. Way too noisy!!! You almost have to read lips to talk to a dinner partner. But, the food is so good that I will continue to return. If you don't like noise plan to go at a slightly off hour.
Excellent experience, thank you! This is consistently a wonderful dining experience. The wait staff is warm and personable and the atmosphere is crisp, clean and relaxing.
Food and service were top notch! The only issue we had is that it was VERY warm in the restaurant.