Lavraki - Branzino
whole mediterranean bass, white-moist-tender flakes, delicate, mild flavor
(seasonal) served over sauteed spinach topped with tomatoes, olives, capers and scallions
lamb shank braised in wine tomato sauce served over greek style orzo
Kotopoulos Half Chicken was delicious
The food, as always, was superb.
Had dinner outside on a lovely evening. Wait staff was attentive, friendly, and helpful. Our baked feta, tomato, and pepper appetizer was delicious. The calamari was seriously the best we have experienced. The grilled lamb chops were excellent.
The waitress was a bit slow pouring the wine. Frankly, she was inattentive showing little enthusiasm for the job. The lamb chops were good but they were cooked more than medium rare. I heard it was an excellent restaurant. I would say it was a good one, but not great.
Painfully slow service, though perhaps due to the impromptu-seeming parking lot “patio”.
Food was good, though the menu was limited.
Will come back for the normal indoor experience after the pandemic ends.
One of our favorite restaurants. Nostos never disappoints!
It was great to be back at Nostos and find that the haloumi, sea bass, branzino and other items were excellent, as always. Best Greek food anywhere around, and we’ll look forward to another visit soon.
A wonderful treat during this crisis. It provided a welcome change of scenery, food, wine - everything. Our server Irini was delightful and helpful. We shall return!
Superb Greek Cuisine. Everything from the appetizers to the main course was cooked perfectly and the taste was authentic. Highly recommend.
Nostos has set up a great outdoor space for meals. The food and the service give the experience a very European feel. The halibut and the sea bass were both outstanding.
As always, the food and service were outstanding. I really appreciate all the safety measures they've put in place and was very comfortable dining at the restaurant.
Amazing evening at Nostos! The food never disappoints, the service was great, atmosphere given the current Covid situation made me feel safe and almost like we are back to normal. We will be back!!!
Wonderful evening in the shady parking lot with friends. Great service. Delicious, fresh food. Wonderful drinks. We’ll be back!
We really enjoyed the food here however felt like the service lacked. We arrived early and were told on the phone we only had two hours at our table, which was fine by us. Unfortunately after waiting ten minutes to even receive water we realized we may be a bit longer than two hours. We ended up staying longer than two hours due to slow service and were never bothered by staff to leave so that was relieving. Our appetizer (dips) and salads came out together and then there was a large waiting gap before receiving our entrees. After entrees we ordered dessert, 3/4 arrived at the table. We asked for silverware and waited another five minutes (after our ice cream had melted) for someone to tell us the 4th dessert was not available and then again had to ask for silverware. We were served forks for dishes with ice cream. We were also disappointed that no one asked for temperate on the lamb chops and filet skewers. Fortunately the flavor made up for the undesirable temperature of the meats. We would consider coming here again.
Food was great. Social distancing handled very well. Service was attentive. We so enjoyed a night out!
Great food. Great service
Great place- we love it! So nice to celebrate our anniversary there.
Nostos was ok. We've been there before and have had a fabulous time but this time it just seemed a little off and the staff seemed to be more concerned with their to go orders then people sitting in the restaurant. Also, the food didn't seem as fresh as we've had in the past. Overall, it was just ok. Maybe it was an off night.
A welcome break from sheltering. Octopus is a highlight. Nice list of Greek wines. Server was outstanding
It was just perfect. The best Greek restaurant south of NYC...period.
Just as outstanding as always
Father’s Day. Dinner was great as always is! So happy to be able to enjoy this wonderful food and fabulous staff again!
The food was outstanding and the service even better. Thank you for making our Father’s Day special.
Best customer service! The lamb chops could be a little more meaty, less fatty. They need to add hummus to menu.
the branzino / Mediterranean sea bass is just spectacular, have not tried a better one anywhere else.
Nostos did a fabulous job with their safety precautions. They had the tables spaced out, provided paper menus, and all employees were wearing masks. The silverware was wrapped in a nice napkin and not left on the table to prevent germs. The food is always fantastic from the freshest Greek salad to fish that tastes freshly caught and expertly prepared. Service was friendly and efficient.
This was a great first outing since March C19, enjoyed our time as always with Nostos! Great staff and service. Had the weather been better, the outside new seating area looks very cozy, inviting and will need to go back to enjoy the outside experience!
They have a big tent outside to support outdoor seating. Similarly, adequate spacing inside for social distancing. Staff is considerate and food is always great.
We took my visiting sister and brother-in-law to dinner at Nostos. It was a very lovely experience for all four of us. Great service, delicious food, and I love the contemporary décor at this restaurant.
Out door dining was fabulous. The setup is beautiful and ambiance great. The food as always was delicious and the Nostos team very attentive. Hand sanitizer wipes were there upon arrival and given again after the meal. Perfect night out.
Food was fresh and tasty. Service was excellent!
I always feel like I am in the Greek islands when we go to Nostos. Authentic and highly recommend everything My favorites are the lamb and the bronzino
Love this restaurant, especially now with outdoor seating. Food was fresh delicious & the service impeccable on this beautiful Friday evening.
Lovely dinner outside. Food was excellent. Tried a new Greek white wine and it was quite good. Service seemed a little slow at the end of our meal and we had to ask for our check twice but I’m sure things got busy.
We recently went to Nostos after the Phase 1 opening, and sat outside on a beautiful evening. The service and food were great as always, and we were just delighted that the restaurant opened. Happy to support this team!
Amazing service and food as always.
The best Greek restaurant in the Virginia suburbs, and maybe in the whole DC area. All of the meze (small) dishes were wonderful, and the swordfish on the skewers was easily the best swordfish I have ever had -- moist and flavorful rather than dry and chewy as is too often the case.
I had the Chilean Sea Bass. It was amazing. Fresh and cooked perfectly. Our sever was very pleasant and attentive. A great lunch! I’ve been here many times and will be back for sure.
Nostos Restaurant offers takeaway which you can order by calling the restaurant at (703) 760-0690.
Nostos Restaurant is rated 4.7 stars by 3260 OpenTable diners.
Nostos Restaurant does offer gift cards which you can purchase here https://nostosrestaurant.com.
You can book this restaurant by choosing the date, time and party size.