Lavraki - Branzino
whole mediterranean bass, white-moist-tender flakes, delicate, mild flavor
(seasonal) served over sauteed spinach topped with tomatoes, olives, capers and scallions
layers of thinly sliced baby eggplant, potatoes and seasoned ground beef topped with a rich bechamel
We often eat at Nostos on special occasions and are never disappointed.
great dinner under the outside tent.
It is not a large menu. The food was all delicious and flavorful. The octopus was so tender! The roasted potatoes were perfect. The noise level was very loud and made it difficult to hear. We had a party of 5 and you could not hear people across from you.
If you are looking for upscale authentic Greek food this is the place.
I drive from another state to go to this restaurant -- over 20 miles one way.
It is worth it.
Always great food and service at Nostos, which has come to define elegant, but relaxed fine dining in Northern Virginia. Every visit is stellar with particular kudos to the kolokithakia, tyrokafteri, melitzanosalata, pantzaria, and and of the fresh fish or lamb dishes.
Nice outdoor seating Always delicious
Outstanding service and food was great! Really enjoyed the atmosphere
Great food and excellent service and nice ambiance
We selected Nostos for the location, and what we discovered was so much more. Importantly, Nostos is observing all Covid protocols. We felt very comfortable. The server was politely attentive. The salads served with a protein side were excellent and presented attractively. The decor is subtly contemporary with soft colors, comfortable seating, and ample spacing.
We are looking for an excuse to return to DC and dine again at Nostos!
Decision to eat here was based on the ratings. I have to say it's over rated. The food is fair to good.
Superb, creative Greek fare worth seeking out. Deep, Greek wine list that is well thought out and reasonably priced. Loved everything.
All 4 of us really enjoyed the appetizers we shared and the entrees we ordered. The sea bass was particularly tasty!
Service was amazing and food was excellent. We love this restaurant.
It was quiet because of outside dining under a tent. Terrific
We always have the most fresh and amazing food at Nostos! The outdoor dining is very tastefully done and we enjoyed it on a lovely night. There was the loudest table of 4 we've ever encountered next to us but that could not have been prevented! The bronzino was so plentiful I couldn't begin to finish it... So so tastes!
Nostos delivers 9 out of 10 times. Great food - flavorful and decent value. Atmosphere inside or outside is solid.
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.
The food and service is always on point at Nostos. Gerry is a fabulous server that is always cheerful, professional and anticipates our needs. Gerry does a terrific job deboning the fantastic Bronzino. The fish is super fresh, flavorful and should not be missed. The feta saganaki with watermelon is perfect for summer and early fall. The patio provides outdoor dining. The dining room looks like Greece and transports you there. Nostos is certainly the best Greek restaurant in the DMV.
My favorite restaurant in Tysons. I'll definitely be back.
Overall, I expected more from Nostos. The service was pretty good, but the ambiance (outside in a parking lot) was not great. I understand we're in the midst of a pandemic, and would not rate the restaurant solely on the parking lot ambiance. However, the food was not 100% on point - filet was over-cooked (not medium rare), came without promised side (asparagus) and salad was over-dressed. I did not feel that the value was great for $100/person (pre-tip). I would be willing to give Nostos another try, not based on my first experience, but because I got recommendations from several trusted friends and family who have clearly had better experiences!
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.
Fabulous food and service. Everyone was nice and made my birthday spectacular.
Great outdoor dining!
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
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.
You can order delivery directly from Nostos Restaurant using the Order Online button. Nostos Restaurant also offers takeaway which you can order by calling the restaurant at (703) 760-0690.
Nostos Restaurant is rated 4.8 stars by 3589 OpenTable diners.
Nostos Restaurant does offer gift cards which you can purchase here https://nostosrestaurant.com.
Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable. Due to local restrictions, this restaurant may not be accepting bookings at the moment.