Nostos Restaurant

4.7
3650 Reviews
$31 to $50
Greek
A fine-dining Mediterranean restaurant that couples the freshness of traditional Greek cuisine with a modern white-washed atmosphere. The walls are adorned with old black and white photos of Greece, a nod to our namesake, which is the origin of “nostalgia.” Our healthy menu has guaranteed returning customers and consists of daily fresh fish, popular lamb dishes, and several vegetarian selections. The Aegean-inspired airy ambiance makes Nostos a romantic choice for a date night; while our private room options make it ideal for special parties or corporate events.
What 3650 people are saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.7based on recent ratings
4.7
food
4.6
service
4.7
ambience
4.4
value
Noise · Moderate
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
Sort by
Filters
LS
vipLisaS
Washington DC
39 reviews
Dined 6 days ago
Overall5food5service5ambience5

Going to Nostos is like a quick visit to Greece. The food is fresh, authentic and delicious. Gerry takes fabulous care of us. His wonderful service and delightful food culminates into a marvelous dining experience. The Bronzino is so fresh you might think you are in the Med. Gerry filets the fish table side with expert precision. The Greek salad is filled with ripe tomatoes with a fabulous dressing of Greek olive oil and red wine vinegar. The feta saganaki is covered in sesame seeds topped with Greek honey and almond slices. Don't miss a trip to Greek via Tysons Corner, VA.

MN
MattN
Washington DC
4 reviews
Dined on January 13, 2022
Overall5food4service4ambience4

This is my favorite restaurant in Tyson's Corner.

A
Angelos
Washington DC
3 reviews
Dined on January 12, 2022
Overall5food5service5ambience5

Excellent food and atmosphere, we enjoyed our time.

PD
vipPDubbs
Washington DC
17 reviews
Dined on January 12, 2022
Overall2food3service2ambience3

Visited for lunch on weekday and had reservation. Sat quickly and table and atmosphere were nice. Ordered special appetizer, baked feta and it was yummy. Only problem is the food came like 4 minutes later and waitstaff had no concern leaving it with us when we clearly just got our appetizer. I ordered trout special and by time I ate it it was lukewarm. It was a business lunch or I would have spoken to manager. I expect better service in this type of restaurant. Didn’t feel waitstaff were particularly customer service focused. Others came to get food plates before we were ready. Felt rushed. Overall, not great experience.

AR
AlexR
San Francisco
7 reviews
Dined on January 8, 2022
Overall4food5service3ambience4

Great food, ok service. It was our anniversary, nobody said anything.

s
sfdg
Richmond
1 review
Dined on January 8, 2022
Overall5food5service5ambience5

Excellent all around. Easy to make the reservation and great communication from the restaurant to confirm. Experience was great from when we walked through the door. Table was great, food was AMAZING, and we had a wonderful time. We will definitely be back to this restaurant again! Thank you to all of the staff for making this birthday dinner a special time.

F
vipFoodie
Washington DC
14 reviews
Dined on January 7, 2022
Overall5food5service5ambience5

Always the best!

F
vipFlatbreads
Washington DC
34 reviews
Dined on January 6, 2022
Overall3food3service3ambience4

Lamb shank was over cooked and stale. Branzini was flat tasting . Only item good was the fish fries appetizer. Previously frozen food very evident

OT
vipOpenTable Diner
Washington DC
1 review
Dined on January 1, 2022
Overall1food1service1ambience5

Food was good , service was pathetic. Should my entire meal, from appetizers, entrees, and desert be served in 35 minutes for a $200 dinner? They served our dinner while we were still eating our appetizers. Then I had to literally get up and find my waiter to get my wife a glass of wine because he was MIA for 20 minutes!

Then he told us they were in a holiday mood. People who came.in after us were still on appetizers while they were rushing us out of the restaurant.

We will be taking a permanent holiday from Nostos, and I will be sure to tell my family and friends to do the same. A shame because we were loyal customers.

Spend your money somewhere else!

SO
ScottO
San Diego
1 review
Dined on January 1, 2022
Overall3food3service3ambience4

Very nice ambience. Mousakka was delicious but all dishes were on small size.

JF
vipJasonF
Washington DC
9 reviews
Dined on December 31, 2021
Overall5food5service5ambience5

New Year’s Eve

JS
vipJonS
Washington DC
5 reviews
Dined on December 31, 2021
Overall5food5service5ambience5

Consistently excellent food.

d
dine678
Washington DC
1 review
Dined on December 29, 2021
Overall5food4service5ambience4

Excellent meal at Nostos. The swordfish was especially tasty. My only complaint was regarding the salad (Horiatiki). The grape tomatoes were a poor substitute for the real deal (cut-up full sized tomatoes, the way it's served in Greece). And the cucumbers tasted a bit odd.

PR
PhillipR
Washington DC
15 reviews
Dined on December 29, 2021
Overall5food5service5ambience5

I grew up in Greece and miss Greek food and delicacies. Nostos is the only agreed restaurant I’ve been to anywhere in the USA that serves great authentic Greek food.

S
Ster
Richmond
2 reviews
Dined on December 24, 2021
Overall5food5service5ambience4

This is my second time eating at Nostos, both times we enjoyed delicious appetizers and luscious entree's. Would highly recommend celebrating a special occasion at Nostos.

OT
OpenTable Diner
New Orleans
4 reviews
Dined on December 23, 2021
Overall5food5service5ambience5

The food was excellent, and I will absolutely be back.

M
vipMarion
New York Area
42 reviews
Dined on December 23, 2021
Overall5food5service5ambience5

Flaming cheese and lamb chops outstanding.

WE
WayneE
Washington DC
17 reviews
Dined on December 23, 2021
Overall5food5service5ambience5

Nostos has incredible food. It’s one of my favorite restaurants in the DMV area. I’ve been going there regularly for over 5 years. It is always spot on with great service and a top of the line menu. The skewered sword fish is to die for. And, they are very vegetarian friendly. The grilled haloumi OMG! You will not be disappointed.

A
vipAssagginight
Washington DC
64 reviews
Dined on December 22, 2021
Overall5food5service5ambience5

Nostos is consistently fabulous! This latest visit was up to our high expectations as the mezedes were all fantastic. There was a baked artichoke heart in an avgolemono sauce that was simply amazing. Taromosalata was superb. The grilled octopus and the swordfish were perfect. The saganaki flamed at the table was excellent. The baxevanis fruit baklava was phenomenal. Our server, Panagiotis, was affable and attentive. Overall five stars!!

MG
MarinaG
Richmond
1 review
Dined on December 22, 2021
Overall5food5service5ambience5

The food was amazing! My personal favorites were the grilled octopus, the sauteed shrimp, and branzino. So fresh and delicious! There was also an AWESOME dish with cheese topped with a savory sorbet, but I do not know the name and don't see it it on the online menu. Incredible!

BS
BarbaraS
Washington DC
3 reviews
Dined on December 21, 2021
Overall5food5service5ambience5

Nostos is always good. A first class Greek restaurant.

Q
Qbanita
Washington DC
7 reviews
Dined on December 18, 2021
Overall5food5service5ambience5

Celebrated a good friend’s birthday at Nostos and had a wonderful evening! We decided to do small plates so we could all share different dishes. Everything was delicious! And we had a Greek wine that our waiter recommended that was also very good. We had a slice of the orange cake for dessert that was tasty, not too sweet, and a chocolate mousse that was good, but nothing special. Service was on point the whole night even though there were a couple of private parties going on. We all enjoyed our meal and will definitely be back!

RM
vipRandyM
Washington DC
8 reviews
Dined on December 17, 2021
Overall5food5service5ambience5

Great food, exceptional service. Worth the price. The swordfish skewer is heavenly.

LW
LindaW
Washington DC
1 review
Dined on December 17, 2021
Overall5food5service5ambience4

Great food and service. A bit noisy but tolerable. I will return because food was delicious but they were out of several of the fish dishes.
Parking spaces are quite small.

DS
vipDuckSoup11
Washington DC
165 reviews
Dined on December 16, 2021
Overall5food5service5ambience4

Excellent service and the menu includes some interesting variations old old Greek standards

G
Goseedoer
Washington DC
6 reviews
Dined on December 16, 2021
Overall5food5service5ambience5

Simply the best restaurant in Northern Virginia. Dining there will take you to beautiful Santorini, Greece. The sea bass is to die for. I also love their Kolokithakia, thinly sliced crisp zucchini served with tzatziki and Taramosalata, lemony mousse of fish roe, along with the Greek salad, which is very fresh and yummy.

OT
OpenTable Diner
Washington DC
3 reviews
Dined on December 15, 2021
Overall5food5service5ambience5

Fantastic food and atmosphere. One of my favorite restaurants in the area.

SS
SallyS
Washington DC
1 review
Dined on December 15, 2021
Overall5food5service5ambience5

Christmas gathering

OT
OpenTable Diner
New York Area
1 review
Dined on December 11, 2021
Overall5food5service5ambience5

Great friendly staff, our waiter was very patient, knowledgeable with the items on the menu and made great recommendations. The food was great, presentation exceptional, and the environment was very festive and appropriate for the season
Will definitely go again

s
smiley009
Tampa
1 review
Dined on December 10, 2021
Overall3food1service5ambience5

Pros:

The staff was great (opening doors, the woman at the front desk was sooo sweet, bartenders were all very friendly)

The restaurant was beautiful

Cons:

The food ☹️ We ordered basically every skewer they offered and they were all INCREDIBLY dry and generally lacked flavor. Really really disappointed. (The halibut and ‘filet mignon’ skewers were the worst of the bunch.)

There’s also no cocktail menu?? I would have loved to order some fun cocktails but there aren’t any.

M
Manam
Richmond
23 reviews
Dined on December 10, 2021
Overall4food4service5ambience5

We have dined in Nostos many times. However the bread they served was so poor quality and cold, didn’t feel like a better restaurant. I suggest they reconsider the bread, served. Still love this restaurant.

JY
JoanY
Washington DC
4 reviews
Dined on December 10, 2021
Overall5food5service5ambience5

Good is always consistent and delicious.
Drive from neighboring state as it’s the freshest Greek food around.
Appreciate the staff - always helpful if ever there are any concerns or needs.

B
Bill
Washington DC
27 reviews
Dined on December 9, 2021
Overall5food5service5ambience5

Outstanding restaurant. One of our favorites. Try the octopus. It is a treat.

D
vipDolf
Washington DC
12 reviews
Dined on December 8, 2021
Overall5food5service4ambience5

Nostos continues to be one of our favorite places to dine in Northern VA. Exceptional Greek food, lovely wines and very pleasant ambiance.

M
vipMaria
Richmond
48 reviews
Dined on December 8, 2021
Overall5food5service5ambience5

Team luncheon

Report
OT
OpenTable Diner
Washington DC
4 reviews
Dined on December 8, 2021
Overall4food4service4ambience4

Very attentive server, nice table location, good food. I’ll be back.

AE
AvianEmpress
Washington DC
1 review
Dined on December 4, 2021
Overall5food5service5ambience3

This place never disappoints. The food is amazing. The beet arugula salad was so delicious— it was the best salad I’ve ever had in my entire life. I need to come here more often and try other dishes. I usually get the lamb shank because it’s so good, but I will try other things because everything so far has been top notch.

D
vipDavid
Washington DC
19 reviews
Dined on December 3, 2021
Overall5food5service5ambience5

Went to celebrate a birthday. The Branzini was outstanding. Lamb shank on orzo out of this world. Good recommendation for wine by the waiter. The service was impeccable. You must try the flaming cheese appetizer.

MM
vipMissMary
Philadelphia
140 reviews
Dined on December 2, 2021
Overall5food4service5ambience5

A friend and I really enjoyed our first dining experience at Nostos! The decor is classy, the restaurant was busy, and the food was good. We'll definitely return (and be sure to have room for dessert next time)!

j
vipjay1
Washington DC
42 reviews
Dined on December 1, 2021
Overall5food5service5ambience5

outstanding as always - excellent service and food - this place is wonderful

FAQs

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.7 stars by 3650 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 reservations at the moment.