Nostos Restaurant

4.8
3422 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.

Support Nostos Restaurant during COVID-19

What 3422 People Are Saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.8based on recent ratings
4.8
Food
4.7
Service
4.7
Ambience
4.5
Value
Noise · Moderate
97% of people would recommend it to a friend
Sort by
Filters
s
sandyc
Washington DC
2 reviews
Dined 4 days ago
Overall5Food5Service5Ambience5

Always a pleasure and always delicious!

SW
vipSamW
Washington DC
29 reviews
Dined 5 days ago
Overall4Food5Service4Ambience4

Excellent Greek food in a pleasant atmosphere. The restaurant's decor is reminiscent of the Greek Islands.

JN
JimN
Washington DC
8 reviews
Dined 5 days ago
Overall4Food4Service5Ambience4

Wonderful. We had not been there in a while and were thrilled to see the efforts to reduce the noise level by putting in a new floor. And it works! I had wanted to show out of town guests a special place and I had been concerned about the noise.

Congrats!

JJ
vipJohnJay
Washington DC
10 reviews
Dined 5 days ago
Overall5Food5Service5Ambience5

Excellent family-operated restaurant. Simple traditional dishes done exceptionally well, and great servers.

M
Madisonm
Washington DC
12 reviews
Dined on 7 April 2021
Overall5Food5Service5Ambience5

Very pleasant experience. Outside area is attractive, excellent food.

OT
OpenTable Diner
Washington DC
1 review
Dined on 4 April 2021
Overall5Food5Service5Ambience5

Sunday dinner

GK
vipGKRK
Washington DC
56 reviews
Dined on 4 April 2021
Overall5Food5Service5Ambience4

We've been getting takeout from Nostos since the pandemic began, but yesterday we ate outdoors at the restaurant. It was so good to be back. The food and service were both excellent, as usual. And considering that the outdoor eating area is set up in their parking lot, the ambiance was very good. This is our favorite restaurant in Tysons.

FS
vipFrankS
Washington DC
15 reviews
Dined on 3 April 2021
Overall5Food5Service5Ambience5

Delicious Mediterranean / Greek cuisine with quality wine list; delivered by prompt, courteous, helpful servers. We will return.

KC
KimC
Washington DC
28 reviews
Dined on 2 April 2021
Overall5Food5Service5Ambience5

First time eating there and will definitely be back... Our entire meal was perfection. We ordered grape leaves and sesame crusted feta for appetizers and enjoyed the tzaiziki dishes and lamb for our entrees. The wait staff provided wonderful recommendations and our entire experience was perfect.

PR
PhillipR
Washington DC
10 reviews
Dined on 31 March 2021
Overall5Food5Service5Ambience5

Our favorite Greek restaurant! Their dishes are usually as good if not better than what's served in very good restaurants in Greece.

J
Julebird
Washington DC
27 reviews
Dined on 27 March 2021
Overall4Food4Service4Ambience4

4 of us- one dish (assorted seafood) was not good, otherwise great meals, wine and ambiance

MA
MARIOA
1 review
Dined on 26 March 2021
Overall3Food3Service2Ambience3

Quality of the food was better in the past. Service as well degraded .

LS
vipLisaS
Washington DC
23 reviews
Dined on 26 March 2021
Overall5Food5Service5Ambience5

We had a lovely lunch outside. The service is always superlative to match the food. The Bronzino is expertly carved table side and is so fresh. Everything on the menu is delicious. Nostos is doing a great job with cleaning and sanitizing during COVID. The best Greek experience in the DMV.

OT
vipOpenTable Diner
Washington DC
2 reviews
Dined on 23 March 2021
Overall2Food4Service1Ambience2

Food was good service was not

Not sure why for 35 dollars an entree the bus boy brings me a box to wrap things up. Don’t tell me it’s because of COVID

S
Stars
Washington DC
1 review
Dined on 19 March 2021
Overall1Food2Service1Ambience3

Lamb chops were very fatty. Never was checked on after our food arrived. We used to love this restaurant.

R
Rajini
Washington DC
1 review
Dined on 19 March 2021
Overall5Food5Service5Ambience5

Great food, exceptional service and the ambience is light and airy.

OT
OpenTable Diner
Washington DC
4 reviews
Dined on 18 March 2021
Overall5Food5Service5Ambience5

I can’t get enough of this place. Excellent service and food. The branzino and scallops are amazing!

MS
MarieS
1 review
Dined on 13 March 2021
Overall2Food2Service2Ambience3

It was my 4th time and this one wasn't a great one. Previously it was great. Food came lukewarm, my bronzini and the moussaka was so salty we couldn't eat it. Service was so so. I'm hoping that it was just that one time. I am not sure I'll go again.

f
vipffxdiner
Washington DC
157 reviews
Dined on 13 March 2021
Overall5Food5Service5Ambience5

Wonderful place for Greek food & to have a meal with friends. There were 6 of us. I'd recommend the saganaki for an appetizer. I also had the swordfish skewers The young lady who served us was great at recommending wines & the food.

O
vipOkay
Washington DC
29 reviews
Dined on 12 March 2021
Overall5Food5Service5Ambience5

Great service and nice wine list.

K
Klang
1 review
Dined on 10 March 2021
Overall5Food5Service5Ambience5

Nostos is a beautiful restaurant with a nice atmosphere. This was our first time here and we were not disappointed. We shared the Greek salad as an appetizer and it was fresh and flavorful. Then, I had the filet mignon skewers, which were cooked to perfection. The wait staff were kind and very prompt.

LC
LeslieC
Washington DC
5 reviews
Dined on 10 March 2021
Overall5Food5Service5Ambience5

Everyone about Nostos was amazing . Every single thing we ate was delicious. Tables were well spaced and everyone was so pleasant. Excellent desserts too. Loved the dessert sampler, bronzino, swordfish, beet salad, roe spread and more!

AW
AnnetteW
1 review
Dined on 7 March 2021
Overall5Food5Service5Ambience5

The staff is very pleasant, the food consistently AMAZING!

JA
vipJamesA
Washington DC
5 reviews
Dined on 6 March 2021
Overall5Food5Service5Ambience5

Want Greek? Why search Yelp and Help and the rest...just say Nostos.

Good food, good service.

What’s not to like?

OT
OpenTable Diner
1 review
Dined on 27 February 2021
Overall5Food5Service4Ambience4

Every dish was excellent.

f
futballer
Washington DC
1 review
Dined on 26 February 2021
Overall5Food5Service5Ambience5

As always, hosts Peter and Despina continually raise the bar by topping the last exceptional experience with seasonally creative dishes, and their traditionally warm Greek hospitality and superb service.

KS
KerstinS
1 review
Dined on 26 February 2021
Overall5Food5Service5Ambience5

First time back since C19 and it is still as wonderful as it was before. Such nice people, great service and wonderful atmosphere. We sat indoors at distanced tables and had a fantastic meal. The Octopus is not to be missed.

NW
NaomiW
Washington DC
2 reviews
Dined on 24 February 2021
Overall5Food5Service5Ambience5

Nostos has never let us down. The food is outstanding, whatever we choose, and the waitstaff is friendly, helpful, and attentive. The owner came by to check on everyone. We ate outside, in the tent; there are heaters but the evening we were there was warm enough that we were comfortable without extra heat. Nostos is the closest we’ve found in this area to a taverna in Greece.

J
Julebird
Washington DC
27 reviews
Dined on 24 February 2021
Overall5Food5Service5Ambience5

FOOD AND WINE JUST DELICIOUS!

OT
OpenTable Diner
Washington DC
1 review
Dined on 23 February 2021
Overall5Food5Service5Ambience5

We had a great girls night there! Food was delicious and service is great! Thank you.

JI
JohnI
1 review
Dined on 21 February 2021
Overall5Food5Service5Ambience5

We had a great time at Nostos. Our server was very solicitous and took good care of us, and the food was excellent. And - GET THE SAGANAKI. Delicious and fun!

AW
AlanciaW
1 review
Dined on 21 February 2021
Overall5Food5Service5Ambience5

Fabulous food, welcoming ambiance, excellent service. And they took COVID precautions seriously, which made me feel very comfortable. Would dine there again.

C
vipCarmen
Washington DC
57 reviews
Dined on 19 February 2021
Overall5Food5Service5Ambience5

We shared multiple dishes and everything was wonderful. It was our friends first time at Nostos and we had not been in person for nine months. Lots of space between tables. The branzino was truly delicious.

FW
vipFrom1WhoDinesOut
Washington DC
21 reviews
Dined on 19 February 2021
Overall5Food5Service5Ambience5

Excellent service........and they didn't rush us either, which was greatly appreciated!

C
vipChuck
Washington DC
53 reviews
Dined on 19 February 2021
Overall5Food5Service5Ambience5

Always excellent Greek food all the time! We'll be back!

GA
GusA
Washington DC
1 review
Dined on 19 February 2021
Overall5Food5Service5Ambience5

Hands down, best food I have had in the DC area. It is always my go to restaurant for entertaining, special events and family get togethers. Always spectacular.

SY
ShaheraY
Washington DC
7 reviews
Dined on 17 February 2021
Overall5Food5Service5Ambience5

Incredible service and food! We are never let down and always know we are going to get quality food and service. One of the best restaurants in town .

OT
vipOpenTable Diner
Washington DC
3 reviews
Dined on 16 February 2021
Overall5Food5Service5Ambience5

Love it! I will come back pretty soon :)

PV
PizzaVA
Washington DC
1 review
Dined on 14 February 2021
Overall5Food5Service5Ambience5

The best and most authentic Greek food in the DMV.

C
vipChuck
Washington DC
53 reviews
Dined on 14 February 2021
Overall5Food5Service5Ambience5

We had a wonderful Valentines Day dinner! The food was delicious, authentic, and fresh. The service was fantastic and despite the restaurant having a tight schedule on reservations, they accommodated us when we booked and we'll be back again soon!

FAQs

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 3422 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.