We love Nostos! The food is great and the service is excellent. Angela and Peter treat us very well.
Quite good. Food wonderful. Service perfect. Popular spot
It's one of our favorite restaurants. The food is consecutively good.
The food was amazing from the bread to the entree’s.
the service and interior were both lovely. the noise level was very high.
Excellent as always. Bravo. Cogratulations!!
food was terrific as always. we chose a few mezzes to share. the beet offering was especially good, as was the sesame coated cheese.
the main dining room is quite noisy -- we chose the option of being in the rather spare "private room" which was quieter.
service was pleasant but not particularly attentive.
Always a great meal. Never disappointed.
Had a business dinner here and we had wonderful service, great food and wine. Highly recommend everything although my favs are the Greek meatballs, lamb chops and spinach pie. We ordered multiple small plates that we shared so everyone had something they enjoyed. I have eaten here many times and it remains a top notch high quality neighborhood gem. Our waiter was super nice, originally from Greece, unfortunately, I do not remember his name
Food was good, service great, ambiance good.
Always an outstanding meal and special time. Great service. Efharisto!
I love greek food. I will definitely be back!
The food was all delicious, and our server was great!
This was my second time visiting and unfortunately this time was a bad experience. Our service was bad, very little attention was paid to us. Our server forgot half of our order then left before we were done and didn't even say anything. I understand shift changes with servers but to just leave is not say anything is not right.
We’ve never been disappointed with Nostos. The food and service is outstanding. The Octopus is best we’ve had. The salads are also incredible. Bravo.
I think this to be the best restaurant in Tysons. Consistently excellent seafood, interesting wine list, staff that are both professional and friendly.
Great service and great food. Asked for and got a quiet table.
This is the best Greek food in the Tyson’s area. Service is great and everyone is helpful.
It is expensive for lunch, but worth the $.
There are no refills on drinks. Be aware you just get a can/bottle of soda. Beer is Greek wine is about $13 a glass
Always a pleasure dining at tis restaurant! Asked for a "quiet" table which they accommodated as best as they can. Food was delicious as usual.
My wife and I love Nostos. The food has always been uniformly excellent, the wait staff is supremely attentive, the owner is hands-on and thoughtful, it is a restaurant of simple elegance, and situated perfectly away from the hubbub and masses of the Tyson's Corner Mall in its own discrete location, quiet and easily accessible. The word "charming" comes to mind. When you walk in it feels like you are visiting a family. It feels peaceful, balanced; close to what T.S. Eliot meant by the "still point of the turning world" in his poem "Burnt Norton":
At the still point of the turning world. Neither flesh nor fleshless;
Neither from nor towards; at the still point, there the dance is,
But neither arrest nor movement. And do not call it fixity,
Where past and future are gathered. Neither movement from nor towards,
Neither ascent nor decline. Except for the point, the still point,
There would be no dance, and there is only the dance.
Lamb was terrible. Not as good as used to be years before
The dining room was extremely noisy to the discomfort of several of our party. The service was slow, we were the last to be served in every instance, initially, during dinner and departing. I may not be back it was that bad.
Love the good and Service . Just to set up sitting area tables are near each other. Not comfortable to have any discussion.
Great...Great...Great...went from bar to table for an evening out! Hostess was friendly and very accommodating. We dined late and they were out of the special rockfish...no big deal...had the Branzino...fillet’d before your eyes...OUTSTANDING! Never go wrong dining at Nostos. A quick escape to the Mediterranean in Vienna, Va!
We were there a few years ago and loved it. this time, we were not as impressed. Our waiter was very nice but we think he was not originally assigned to our table and had to fill in. The food was good however the filet skewers were very salty which detracted from the flavor in our opinion. The atmosphere was pretty loud though not as loud as some thus the lower rating. Not sure why restaurants these days cannot address the noise level. We may try this again but there are a lot of options up there. I would still recommend for someone who is looking for a nice Greek restaurant.
Superb cuisine sums it up.
great food, casual elegance. Good service, easy parking!
Great grilled octopus (full tentacle, not sliced); calamari, and fried zucchini! And that was just to start!
Nostos never fails. Great food, friendly atmosphere and superb service
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.
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.