Nostos
Call now
Call now
Website
Call
Nostos
Nostos is at the root of the word nostalgia and means a return to one's origins, a longing for a special time in our past. Through Nostos, we wish to share this past with you and stimulate your senses with a variety of traditional and new Greek dishes. Nostos presents a fresh, modern take on Greek culinary culture. We have partnered with OpenTable to provide free, secure and instantly confirmed online reservations.
Reviews (24)
Namrata S.
Namrata S.
Jan 28, 2022
Report
Wow, this place was unexpected. It's located in an office building. The restaurant is definitely upscale so make sure to dress properly. Their branzino is highly recommended!! Moussaka can be stripped off the menu. Although a rich meal, it's not very filling. The portion was too small or needed to come with a side. It felt a little overpriced for the small portion. The place also smells a little bit. I hope it's from food and not someplace else.
Mark Park
Mark Park
Jan 18, 2022
Report
Not sure if the server was new or overwhelmed. Ordered sparkling water which they forgot until I reminded them after appetizers came out.. 20 minutes after we order entree..was told that their special was all out and to order something else...Told them to box left overs and they ended up throwing them away...not a good experience for wife's birthday dinner...
Bella J.
Bella J.
Jan 05, 2022
Report
It is rather expensive spot for similar type of food offered in the area.

1. Reservation - necessary. Never could find a seat without one.

2. Food - pretty good, beautifully plated

3. Service - slow but pleasant

4. Parking - free and close by

It is a great place to host business dinner as well as romantic dinner.
Abha A.
Abha A.
Jan 05, 2022
Report
Second time here and food was excellent- just as I remembered it!

The service is great and the food and feel of the restaurant is absolutely authentic! Highly recommend getting the octopus and if you're a meat eater like me, the meat sampler as the entree is a pretty good start to exploring the menu.

Looking forward to going back for an exquisite evening in Greece
Michelle
Michelle
Dec 31, 2021
Report
The Chilean Sean bass ($42) was absolute perfection. Second photo is the traditional Mediterranean salad - most traditional one I've found in the US thus far. Hard time finding a dry white wine to go with the seafood - their rose is surprisingly more dry than any of their whites. The atmosphere and service was high end, ambient, and relaxing.
T. C.
T. C.
Dec 29, 2021
Report
Since it's Carry put order, the rating may not be as accurate as I can't comment on the service or dinning experience. Also food always take a discount when it's take out.
With that little caveat, I really love the octopus appetizer, so tender and the grill taste is perfect and goes really well with the fact purée! The lamb shank on the other hand is a bit disappointed because it's a bit dry and the flavor is a bit too bland. To our surprised, they gave us a small piece of cake/dessert for free. I have no idea what the name is, is like a dry cake with a cinnamon flavor and I ate it with coffee
N. T.
N. T.
Dec 24, 2021
Report
I wanted to mention that while the dine-in experience has been first rate in all respects, they outdid themselves with the curbside delivery of the special New Year's Eve menu. The delivery was virtually split second timed, the food was well packaged and done perfectly and as always the entire evolution was done with grace and efficiency. The aroma in the car almost drove us crazy on the short drive home and the meals were magnificient
J. Warren R.
J. Warren R.
Dec 10, 2021
Report
I received a 20% off food items to celebrate Nostos 10th Anniversary in the mail. It had been years since I had been to Nostos and I am pleasantly surprised to see that a couple of the things that I did not like before have improved. The place is still loud, but the ceramic tile floor has been replaced with wood and there appear to be some new baffle tiles on the ceiling. It helps with the noise. But the place is still very, very loud once it fills up and Nostos still appears to do that almost every night. It is a happening place at the bar, and wherever you sit you are going to hear the bar
Paul Grundy
Paul Grundy
Dec 04, 2021
Report
Everything we ordered tasted amazing! We can not wait to go back. My wife is very picky about her fish and she found it very fresh and tasty.
Michael P.
Michael P.
Dec 03, 2021
Report
We thoroughly enjoyed dinner with good friends at Nostos last night. Our second dinner out since the pandemic began.

Many years ago, we visited Nostos when it first opened. We and Nostos matured over the years. Nostos is clearly much better and we now understand the excellent positive reviews it receives.

The food, the service and the ambience all proved impeccable. Our enjoyable evening was enhanced by Peter, the owner, visiting our table and telling us stories about some of the best young and aspiring Greek chefs visiting the restaurant and leaving their delightful mark on the menu. Nostos
Dessie Hristov
Dessie Hristov
Nov 26, 2021
Report
Attentive service, great lunch/dinner spot! Octopus and the crispy zucchini were so good! The dessert I picked was also delish - all of them actually were! It is a bit on the steep side but it is worth it for the quality of food. Reservation is recommended because it fills up quickly!
Sonia R.
Sonia R.
Nov 18, 2021
Report
The staff was amazing. Wish they had more vegetarian options. I really like the ambiance.
Mel S.
Mel S.
Nov 14, 2021
Report
This place is truly amazing! The ambiance and aesthetics of this place is classy, inviting, and very serene. The service is always great, everyone is always very attentive.
The food is to die for!
A must have is the sword first small plate, melts in your mouth! 10/10
Meat sampler small place is really good small plate too!
If you are a fan of lamb this restaurant has amazing lamb!
Derek S.
Derek S.
Nov 09, 2021
Report
Nostos was amazingly good! The interiors are well balanced and inviting. The food was superb and the staff was very knowledgeable. The main dining area can be a bit noisy but overall it was a great experience.
Marcos Flores
Marcos Flores
Sep 27, 2021
Report
This is one of the best Greek restaurants in the area! The food it's prepare with an outmatched care that you could taste the passion and love that's put into it... Try anything!, then tell me.
Vy H.
Vy H.
Sep 12, 2021
Report
Great restaurant for dinner! Came here Friday evening and the food was just as good as I remembered years ago when I first tried Nostos.
Top favorites were the Kotopoulo Souvlaki (chicken skewers), Fileto Souvlaki (filet mignon skewers) and the Pastitsio (layers of pasta with beef)—all wonderful, well flavored and delicious! The Saganaki, a cheese flamed dish was interesting, they light the fire onto the cheese in front of you—unfortunately it tasted too salty. For dessert, we were a bit disappointed in the Portokalopita (orange flavored cake), partly our fault for not realizing what type
Craig D.
Craig D.
Sep 04, 2021
Report
(4.25) ~ Very good Overall food & Service

DRINKS:
** Greek Coffee (lightly sweet) = (5) Excellent!
** Water(tap) = (4) very good, must be filtered;)

FOOD:
** Melitzanosalata = (4.25) Very good & Smokey;)
** Galaktoboureko = (4.25) Very good
** Asparagus = (4) very good
** Potatoes = (4) very good
** Bread & Olive Oil (free) = (4) very good
* Paidakia (Lamb Chops) = (3.75) Good, but given they were small, I wanted four of them, not three;)lol
Healtheelicious D.
Healtheelicious D.
Jul 26, 2021
Report
Always perfection.clean healthy delicious food. Great service . Can't wait to go back
Maria-Elena T.
Maria-Elena T.
Apr 20, 2021
Report
Four of us had a delightful dinner on a Sunday night. Together started with sliced bread and EVOO to dip. Yummy. We started with grape leaves, octopus, Greek salad, flaming cheese, and beans. The octopus was tender and really good. They did not have the gigantic beans but told us they could do a smaller bean. We said yes. They were quickly devoured despite being "Adente"! The flaming cheese was awesome - highly recommend. The salad was refreshing.
We split a couple of whole fish. Fresh and delicious.
The service was outstanding. We closed the place down thanks to the extensive wine
Shiva D.
Shiva D.
Jan 13, 2021
Report
Best Greek food in northern Virginia! Beautiful and charming environment with great service
Alison S.
Alison S.
Aug 01, 2020
Report
We went to Nostos for a family member's birthday on Thursday night. It was a lovely experience. Nostos has converted their parking lot to an outdoor dining area complete with linen covered tables, plants, fairy lights and tents. We were a bit of a pain as it started to rain once we had our first round of cocktails, and we briefly entertained moving inside but ultimately stayed outside. Our lovely server was very patient and gracious with us. The food was excellent. We started with a trio of dips to share with warm pita bread. We also had three orders of the halumi cheese lit on fire
Jenny T.
Jenny T.
Feb 09, 2020
Report
Came here on a Wednesday night and it was packed! Had to wait a little to sit. The food prep time was very long - we waited almost 45 minutes for the food to come out and our server was hard to flag. Our server also switched pretty abruptly- not sure of the reasoning. Like were we asking too many questions and he was annoyed? Our replacement server was good though making recommendations for food and answering our questions.

The food was great. We had the tzatziki to start, my bf had the whole flounder special, and I had the pork shoulder special. Everything tasted great- the pork melted in my
Jane Jing
Jane Jing
Oct 20, 2019
Report
I love the grilled octopus and the pita breads. So delicious! I had Greek coffee too. Our waiter was very friendly and fun. He told me that the restaurant opened 9 years ago but re paint the interior every year. And they just got new flooring installed last year. He said that sometimes they removed tables and they can dance on the floor. Everyone works there were very nice. Highly recommended!
Mark N.
Mark N.
Oct 14, 2019
Report
Had a great dinner here with my wife and mother in-law. We started with the combination of three dips for pita. We went to the melitzanosalata, the taramosalata, and the fava santorninis. The melitzanosalata had an amazing smoky flavor to it from the roasted eggplant and came with some serious garlic. The taramosalata was a nicely whipped mousse of fish roe with some added lemon juice for balance. Speaking of balance, all of this was brought out by the earthy fava beans in the final dip.

Next we went with some traditional starters: spanakopita and saganaki. Both were excellent and just what we