Layers of thinly sliced eggplant, potatoes and seasoned ground beef topped with a rich bechamel. Individually baked – takes 30 minutes
layers of thinly sliced baby eggplant, potatoes and seasoned ground beef topped with a rich bechamel
Lavraki - Branzino
whole mediterranean bass, white-moist-tender flakes, delicate, mild flavor
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.
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.
Incredible cuisine, service and ambiance !
Sea bass was great. Will be back again.
Table was not ready when we got there.
Sat at bar table. Did not clear table quickly enough..
Waiter was not around quickly enough, did not want spinach on my plate, wanted tomato orzo...
We had better experience on other visits.
Fabulous Greek cuisine. The fish and musaka are awesome. Service is outstanding.
We went back to indoor eating at Nosto's last night! What a fabulous experience. The beautiful interior of the restaurant lends to a wonderful relaxed ambiance. Simplicity is the name of the game.
The food was absolutely delicious. We had Saganaki as an appetizer as well as Shrimp Feta Saganaki. This was followed by Lamb Youvetsi and another appetizer turned into an entree. The seasoning was perfection as well as the cook on the food. The meal was finished with a very special baklava.
I love this restaurant. It is inviting, delicious and true to Greek cuisine. I highly recommend Nostos' to anyone interested in delicious food!
Nostos is consistently great! Food is delicious. Great place for sharing and getting lots of tastes.
Nostos is an excellent place to take friends and family for a nice meal. The food is excellently prepared; service is great. Be prepared to spend a few dollars, but know that their prices are worth it.
My two all time favorites included the grilled octopus and lamb chops, although all my explorations on the menu have been great experiences.
Great food and great service. Really love this place.
Never a disappointment. Absolutely amazing
The food and ambiance were excellent, but the service was below average. It took at least 25 minutes to get butter for my bread, and we were left unattended for long periods. But the water and bread server was good!
We had 5:45 reservations, and it seems like it shouldn’t have taken until 8:00 to conclude the meal.
Great meal. Lamb shank was outstanding. Absolutely excellent service. We will definitely be back.
Always a great meal at Nostos and great hospitality!
The food was amazing. The swordfish skewers are not to be missed!
The outdoor setup is great. The food &
Wine delicious. Unfortunately the service was very, very slow. This is unusual as I have not encountered this issue here before. Our waiter was the only server outside for most of the evening & he kept apologizing for the very slow service but he could have used help.
Delicious as always and so nice to finally go back to Nostos. It was great to see it busy on a Wednesday evening. Food and service was great but that is to be expected. The dips are wonderful and the Bronzino is the best offered in the entire DC area. Order a bunch of things to share and don’t forget to save room for dessert!
You can order delivery directly from Nostos Restaurant using the Order Online button. Nostos Restaurant also offers takeout which you can order by calling the restaurant at (703) 760-0690.
Nostos Restaurant is rated 4.8 stars by 3562 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 reservations at the moment.