No drink menu because bartender has no talent at making good cocktails. Friend's lemon drop (how hard is it to muddle some fresh lemon) was hideous with no flavor because there was no lemon juice. If they used limoncello, they used one with no flavor, bizarre. My martini also lacked flavor. Rock fish not prepared as requested (well done). Pita was good but their fresh take on hummus an enormous fail, they should just use garbanzo instead of fava beans. Salad was really good but we hated their version of babaganou and their white beans needed more lemon, some salt and to be cooked a little longer to make the texture not so hard. Because they weren't cooked long enough, the dish was pretty with no broken beans. Way too expensive for the amount and flavor of food we ordered. We were there for dinner on a Saturday. I would think they would have the best cook and bartender on that night. Super dissatisfied and disappointed overall. Only glad we went so I dont have to wonder what I might be missing. The server was nice and the place pretty.
Wowzers! 4 stars Plus. Great Fun all around, so we’ll be back soonest possible. Excellent kitchen and friendly staff. We arrived early for a 5:45PM din-din res, and were whisked to our waiting table after checking our coats. Server Gerry was helpful and quick with recommendations. We opted for a blend of traditional items plus some unfamiliar and exciting stuff. The star of our array of delicious small plates was the Feta Saganaki - a counter-intuitive but perfectly balanced fried Feta with a toasty-crunchy outside plus almonds and honey. The fishy-wishy main-dishy special Tsipoura - sautéed Dorado, a close relative of Mahi-Mahi, was DEE-liscious, and Gerry did a superb table-side de-boning job. I was grateful that the roasted potato and broccolini sides were served HOT- the kitchen pays attention to details. My sweetie opted for the Mussaka, which hewed to tradition, tasting on the sweet side of savory thanks to cinnamon - with a near perfect béchamel. Don’t skip the house-made Baklava for dessert. Feeling adventurous, and looking for something NEW, I finished the meal with the Skinos Mastiha liqueur. WooHOO, no more Ouzo for this puppie! I gots a new favourite ethnic-Greek booze... had to avoid exhaling near open flames for a coupla hours.
perfectly filleted whole dorade. Best greek salad ever!!!
We had the soup of the day and a wonderful appetizer of zucchini I had one of the salads and my friend had stuffed peppers. The presentation of the food and the food itself Was delicious. However our waitress was very inattentive and I had to ask another waiter to get her on several occasions. Overall a very classy place with good food
My favorite Greek restaurant. Everything tastes fresh and is wonderfully seasoned.
We love Nostos! The food is great and the service is excellent. Angela and Peter treat us very well.
What a nice restaurant. Recently discovered by my family, it is now a favourite. Nice atmosphere, great atmosphere and a very attentive wait staff. Everyone in our party enjoyed their food and the appetizers were also great.
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.