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
meses/appetizers are all delicious. the main courses were surprisingly bland (salmon and rock fish) - i'd say go with the lamb chops and not the fish for main course.
Delicious. I have gone to Nostos numerous times and the food has always been consistent.
Greek salads were delicious. The lamb shank is truly outstanding-melt
in your mouth tender with great flavor. My wife loved the salmon and family
members really enjoyed their seafood plates.
Chocolate mousse was also great.
Service likewise was first class. We really enjoyed our dinners!!
Reservation was early - because it’s so popular!
Food was great - try the dips. Lamb shank and sea bass were perfectly prepared.
Always an excellent place, and besides great meals , the staff is so attentive
We went for a weekday lunch, sitting in the tent outside. The service and food were excellent. They were so accommodating when we wanted to stay to keep talking while they shut down service in between lunch and dinner. We look forward to coming back!
Excellent food and atmosphere. Still too noisy inside.
The food is consistently amazing at Nostos. Where they struggle is with having enough staff (like most restaurants these days). So on this visit we sometimes felt forgotten and had to flag someone down to get our water glasses filled. Hopefully soon they’ll be fully staffed but until then, we’ll just be patient and enjoy our delish meal.
Best restaurant in the DMV. The owner and his wife are so personable and the food is perfect!!
Excellent authentic food. Jordan behind the bar made the experience great.
Wonderful experience except for the noise level. Had to lean in over table to hear
Food was awesome and service was excellent. The noise level made it hard to talk/hear each other though.
Great, as usual!!
We always have great service and food to match. Love this restaurant and go frequently!
As always, the best, most authentic Greek food in Virginia or Maryland, and excellent service.
Fantastic restaurant that is a bit of a 'hidden gem' in the Tysons area. The food is delicious (get the lamb shank), service is top notch, and the restaurant has a great, classy ambiance without being stuffy. Highly recommend.
Always love Nostos. Always a hit with small plates. The octopus was our favorite but they were all delicious.
Service was marginal and meat platter sampler was overcooked.
Beautiful in all ways!
Excellent Greek food. Many traditional dishes but also new takes. Just excellent. Will definitely go back
Fabulous flaming cheese!
This restaurant has a lousy alcohol selection, no cocktails menu, beer selection is awful.
Very laid back…. Quiet. Interior was beautiful. Very comfortable.
Grilled octopus is amazing! They have turned the parking lot into a nice place to eat- great lunch!
Very slow, inattentive service. Food was just ok. Disappointed.
Everything at Nostos is always so fresh and delicious. They must source their ingredients from local farms because even the simplest dishes taste as I remember the dishes in Greece!
I particularly appreciate that server doesn’t come unless signaled. I get annoyed when server hovers around the table.
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.
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 3612 OpenTable diners.
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.