Nostos delivers 9 out of 10 times. Great food - flavorful and decent value. Atmosphere inside or outside is solid.

Everything was very good except that the main dishes were brought at the same time as the appetizers.

Service was great, the right balance of attentive but not disruptive to our conversation. Server was personable and recommended a few things. Food was very good as always. We usually do a few appetizers vs an entree and finish with baklava. Atmosphere is welcoming, decor tasteful and very well done.

Love this restaurant " great food and ambiance and service. I can only recommend this for authentic Greek food.

My favorite restaurant in Tysons. I'll definitely be back.

Incredible food, service, the branzino was delicious as always, thank u Pete 🙏

OMG, Nostos never disappoints. We had a celebratory dinner for my office staff and food and ambience were enjoyed by all. Shared a meat sampler...lamb chops to die for, Greek meatballs that are out of this world and the most tender moist chicken skewers served with roasted asparagus. YUMMMY!!!! Spanakopita & flaming cheese dishes are amazing as are the zucchini chips. Baklava is the best ever. So nice to have this gem of a restaurant in our vicinity.

Nostos always delivers a fine dining experience at lunch and dinner, from food and service perspective. We sat in back room of which I had previously been unaware. Al most as pleasant as front main room. Of note they called before our lunch reservation to note that the rain meant we could not dine outside and to inquire if inside dining was acceptable.

Sorry to experience this once fine restaurant go down hill. Two big issues: The entire dinner was very rushed. Drinks arrived, followed by appetizers 3 minutes later, and main courses 8 minutes after that. Our entire dinner w.as less than 58 minutes, door to door including paying the check. Second, the food was bland and not well prepared. Kalamari was very rubbery, like it was old, and not spiced at all. The dipping sauce that came with it was watery and tasteless. The halibut entree was overdone, over a bed of spinach stems with just one Kalamata cut up olive, and cold tomato halves thrown on the plate. And the dish had no spicing at all. Very disappointing, as my wife and I have had those same dishes on previous visits and enjoyed them very much. Other area restaurants have similar and better food. Doubt we will be back to Nostos.

The food here is amazing and the staff is super nice. Many have been there for years which is a testament to management. They seem to have the same staffing issues as other restaurants but they strive very hard to make sure it’s not too noticeable to their guests.

The fish was delicious. The service fast, polite and outstanding. Interesting wine list although I know nothing about Greek wine I really enjoyed the cab I had. The baklava was the delicious old fashioned kind not too sweet. A terrific restaurant is an area where this very little.

Probably the best Greek restaurant in the DC metro area at the moment. Not fancy presentation. Just great food and excellent service.

Best restaurant on McLean. Never disappoints! Always good.

Great outdoor dining!

Fabulous food and service. Everyone was nice and made my birthday spectacular.

We enjoyed another terrific anniversary celebration at Nostos. Great food and fine service in a really nice atmosphere. The grilled octopus, the lamb, and the Branzino are always outstanding. A favorite spot to celebrate.

Thank you for the orange cake for the birthday

Always outstanding!

I appreciate how they’ve really tried to make dining in a parking lot a nice experience with a clean tent, pretty planters, hanging lamps and real furniture (although some chairs are too low for the tables, they are comfortable after the meal when you want to sit back). I also appreciate the changes they made for ordering food and checking out. Each waiter has a point of sale device and you can scan a QR code and pay at the table making things more efficient.
On this might they had three large parties so the staff was spread thin and the service suffered a bit (a forgotten drink) but they still did a decent job and explained how busy they were.
The food at Nostos is consistently amazing. Their branzino is one of the best dishes we’ve had in the world (yes, the world). I am happy they are thriving and made it through the pandemic.

Great food and a lovely outdoor setup. Nostos never disappoints with spectacularly good food and friendly atmosphere that makes you feel really welcome to be there.

Authentic and wonderful cuisine ~ appetizers and small plates are gems ~ the best Manhattan cocktail I've had in Virginia!

The meal doesn’t start off well when the waiter says we can sit at one of two tables. However if we want to sit at the nicer location we have to “eat fast because they like to save that table for dinner guests at 8pm.” I guess eating at 6pm doesn’t constitute dinner? And what makes the next guest more important than us? Are they paying more or ordering more? Clearly if the waiter spent 1/10th the time with us as he did on his phone, maybe he could have offered a second drink, perhaps taken our order without us having to flag him down, or checked on our meal. This is a favorite spot for us. It just got moved way down the list.

This was our second time going to Nostos. First tiMe we had great experience so we told our friends and we decided to go again.
There was a big table in the room we were at and their noise was so high that we couldn’t hear each other at our table. It was very disturbing and uncomfortable. I would suggest they put the big parties in one room and parties of 6 and under in other rooms.

Always love Nostos !!! The lamb chops are always perfect.

One of my favorite restaurants in the Northern Virginia area and my third visit in a month.

Amazing service, ambiance and food. Will go back again and again. They make you feel like family.

It was my first but not my last! Loved this restaurant!! Wish they had a cocktail menu!!

we had a great dinner greek salad, mezze , branzino and lamb chops. Everyone was very happy. the outside dining setup is very nice. The owner recommended an excellent wine. overall excellent

Food was good. Space is airy, quiet. Service was abrupt.

We had a very good experience. We dined outside so we were unable to experience the inside. My sea bass was outstanding and I will order it again.

Great food, service, and experience. Nothing better in the area!

freshly prepared food. ….clean and fresh restaurant….very good service….price fair and reasonable

Our Albanian server was spot on, he understood Greek and was there when we needed him...very professional.
The food was excellent, and the lamb chops were a big hit for my clients.

One complaint however, $45.00 for three martinis? A bit steep for martini drinkers, we will be ordering wine in the future.

The food, service and ambiance are lovely in this small Mediterranean restaurant. There aren't many places left that provide white tablecloth service at lunch. Nostos combines the elegance and simplicity of a Mediterranean restaurant, with fresh fish, delicious salads, and light but sweet desserts. It is quiet enough for a business lunch, a date, or as in my case, an elderly relative who has difficulty hearing in other restaurants. Yet it's not boring or stuffy. It is laudable that they have created a special little destination in a former office deli space. Worth the $$$

We sat outside on a beautiful evening, so I cant rate more than a parking lot and a large outdoor tented area. The staff was super attentive, hard working while running back and forth into the restaurant and the food was fantastic!

We ate on the patio, which is actually under the tent in the parking lot. Food and service, as usual, were 5 star. This is a high end restaurant, and worth the price. It is "go-to" for a great Greek meal.

We went here for my husband’s birthday and everything was great. The meat sampler was a real highlight as well as the dessert - don’t skip it. I had the orange cake and my husband had the baklava crumble, both of which were delicious. The ambiance was lovely with the tables well-spaced for social distancing. We will be back.

As always the food was delicious but the service is ranked lower than normal . We waited almost 25 minutes for someone to take our order after the restaurant realized they did not assign us to a server. There were 2-3 male servers in our dining room but they assigned the female server from the other side and although she apologized explaining the reason why we hadn’t been attended to, we were expecting the same from the owner/ manager which was not forthcoming. As she was mainly assigned to the other side of the restaurant, we had to ask for her twice. It was not her fault. We were out of sight.
The other disconcerting difference in service was the hovering of the server in charge of refilling water glasses. He often made an assumption that we were done with
Certain plates , starting to take them away without inquiring. Disconcerting because we were not exceeding our time limit.

Great restaurant, wonderful food, and impeccable service. Would recommend this restaurant highly.

We were seated and served promptly. The food (I had the Chicken Souvlaki) was fresh and well-prepared. My co-workers enjoyed their food as well.