Nostos Restaurant

4.7
icon/ic_reviewCreated with Sketch.
3223 reviews
icon/ic_price_rangeCreated with Sketch.
$31 to $50
icon/ic_cuisineCreated with Sketch.
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 3223 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.8
Food
4.5
Service
4.5
Ambience
4.4
Value
Noise · Moderate
95% of people would recommend it to a friend
Sort by
Filters
PD
vipPatriciaD
Caribbean
18 reviews
Dined on March 14, 2020
Overall5Food5Service5Ambience5

Amazing service and food as always.

T
vipTangowood
Washington DC
148 reviews
Dined on March 13, 2020
Overall4Food4Service3Ambience3

The best Greek restaurant in the Virginia suburbs, and maybe in the whole DC area. All of the meze (small) dishes were wonderful, and the swordfish on the skewers was easily the best swordfish I have ever had -- moist and flavorful rather than dry and chewy as is too often the case.

DK
vipDennisK
Washington DC
6 reviews
Dined on March 10, 2020
Overall5Food5Service5Ambience4

I had the Chilean Sea Bass. It was amazing. Fresh and cooked perfectly. Our sever was very pleasant and attentive. A great lunch! I’ve been here many times and will be back for sure.

JR
JayR
New England
3 reviews
Dined on March 9, 2020
Overall5Food4Service5Ambience5

Highly recommend the Kapinake! Our waiter made great recommendations that the entire table could share.

K
vipKate
Denver
38 reviews
Dined on March 6, 2020
Overall5Food5Service5Ambience5

This place is outstanding and a total gem!!! Cannot recommend it enough - you will not be disappointed!

OT
OpenTable Diner
Washington DC
3 reviews
Dined on March 6, 2020
Overall5Food5Service5Ambience4

Great experience as usual; food and service spot on.....gets a bit noisy as night moves on but overall highly recommended.

T
vipTenabetsy
Washington DC
24 reviews
Dined on March 6, 2020
Overall5Food5Service5Ambience5

Always a favorite in every way!

CP
vipCalvinnPiper
Washington DC
26 reviews
Dined on March 4, 2020
Overall5Food5Service5Ambience5

Nostos is terrific -- the food is always excellent and the service is top notch --

JK
vipJimK
Washington DC
23 reviews
Dined on March 3, 2020
Overall5Food5Service5Ambience5

Great service, great food, relatively quiet setting where you can carry on a conversation with friends.

k
komal
Washington DC
4 reviews
Dined on February 29, 2020
Overall4Food4Service5Ambience5

Service was excellent, we really liked our server. He was attentive, but personal. The food is all excellent. The only thing i don't really enjoy is the hummus, but everything else is fantastic.

a
andreas
Washington DC
1 review
Dined on February 29, 2020
Overall3Food4Service2Ambience4

Beautiful restaurant tucked away with lovely ambiance and great food. This is the second time I've been to Nostos, and I want to love it; but both times the service has been lacking. Definitely worth going to, but will never be a favorite because of that.

T
vipTanya
Washington DC
4 reviews
Dined on February 29, 2020
Overall5Food5Service5Ambience5

Delicious food, adjusted for dietary restrictions, very helpful staff, let us stay beyond our booked reservation time

S
vipShannon
Washington DC
38 reviews
Dined on February 29, 2020
Overall5Food5Service5Ambience5

Love Nostos!

Angela’s warm greeting hug sets the mood for an enjoyable meal. Bartenders George and Manos make you feel welcome and special!

Food is to die for! Halibut is by far best meal in Northern VA!

F
vipFoodtraveler
Washington DC
16 reviews
Dined on February 28, 2020
Overall5Food5Service5Ambience5

We had a baby shower for a colleague in the private room. Nostos staff was so accommodating and we really appreciated it. I recommend this restaurant all the time. The food quality is very high, nice wine list and great selection.

SR
SuzanneR
Washington DC
5 reviews
Dined on February 27, 2020
Overall5Food5Service5Ambience5

Excellent place for lunch or dinner. A little pricey, but an overall excellent place!

K
Katie
Washington DC
14 reviews
Dined on February 26, 2020
Overall5Food5Service5Ambience4

The food was superb, especially the traditional Greek chicken soup. The waiter was very helpful in making suggestions about wine and the choice of dips.

T
vipToni
Washington DC
8 reviews
Dined on February 25, 2020
Overall5Food5Service5Ambience5

Friends and I were celebrating a birthday and Nostos was a first choice, because we’ve had repeated excellent dinners and service there. In fact, we have a preferred server, Gerardo, who last evening, even recommended a wine that worked for all five of us. The menu is flexible, with medezes (small plates) to share a variety of delicious Greek dishes and there are also regular entree choices. Every medeze I’ve had has been a real treat, the Greek salad is the best I’ve had, and the salmon and halibut are fabulous. Lastly, I love the ambiance.

g
vipgaryh
Washington DC
5 reviews
Dined on February 25, 2020
Overall5Food5Service5Ambience5

Delicious food w great service. Love the deco since we have been to beautiful Greece. purchased the honey.
fantastic. I WILL PURCHASE MORE FOR HOLIDAY GIFTS

JB
JeanneB
Washington DC
8 reviews
Dined on February 24, 2020
Overall4Food4Service4Ambience4

Still one of the few consistenly good Greek restaurants in the area.

SG
StephenGiordanoSr
Tampa
2 reviews
Dined on February 22, 2020
Overall5Food5Service5Ambience5

Peter and his wife run probably my most favorite restaurant. Whenever I am in Virginia, I make it a point to visit his restaurant and, of course, see Peter and his beautiful wife and daughter.

JS
JeanaS
Houston
2 reviews
Dined on February 21, 2020
Overall5Food5Service5Ambience5

Great dinner and service with friends ~ food was fantastic everyone enjoyed the food ~ lamb shank, filet, dips, and soup. The Service was excellent waiter was very attentive but not disturbing.

SH
vipSusanH
Glasgow
19 reviews
Dined on February 21, 2020
Overall4Food5Service3Ambience5

I love Nostos food and ordered a typical Greek-style salad with wonderful, deliciously cooked salmon. My guest ordered Moussaka. We arrived at 1:30, chatted for a bit and then ordered. When we sat down my friend said she wanted a cocktail. I ordered hot tea. The server brought my tea but he never returned to get the order for the cocktail.

My friend felt that we were largely ignored. The staff never came back to check on us. Halfway through lunch I asked her if she still wanted a drink but she was duly perturbed.

My friend had never been to Nostos and I was hoping she’d enjoy the restaurant as much as I always have. She gave feedback to the Host before we left and told him that she didn’t think the service was up to par. Hopefully this is a one-off experience!

Q
vipQuiltmama
Washington DC
58 reviews
Dined on February 15, 2020
Overall5Food5Service4Ambience4

If you want wonderful greek food..go to Nostos. Traditional appetizers are not to be missed. Their lamb supplier is the best in metro area. Lamb chops are meaty, seasoned and grilled to perfection. The baklava crumble was perfect ending. Ask for the "quiet" room if you want a more intimate evening.

ML
vipMolonLabe
Washington DC
1 review
Dined on February 15, 2020
Overall5Food5Service5Ambience4

We love this place — The food is divine and service is always top-notch!

DG
DeepG
Washington DC
43 reviews
Dined on February 14, 2020
Overall4Food4Service4Ambience4

Went there for Valentine's day. Was a very nice ambience. The food and service were very good. The best value was the $65 pre fixe menu. For what was offered, the $85 pre fixe was a little expensive. Over all it was very enjoyable.

A
vipAbbbb
Washington DC
21 reviews
Dined on February 14, 2020
Overall3Food3Service2Ambience3

This night was off, Valentines day.. fixed menu but service and entree were not as normal. Fish was not de-boned at table dry and had bones , waiter dropped fork on my jacket clearing a plate, didn't come to check if it was dirty

to many people for the resturant

OT
OpenTable Diner
Charleston
1 review
Dined on February 14, 2020
Overall5Food5Service4Ambience5

Food was terrific

OT
OpenTable Diner
Richmond
3 reviews
Dined on February 14, 2020
Overall5Food5Service5Ambience5

Always great food.

BF
vipBigFan
Washington DC
16 reviews
Dined on February 14, 2020
Overall5Food5Service5Ambience4

Wonderful meal and service. A little noisy which is a reflection of its popularity. Highly recommend.

OT
OpenTable Diner
Washington DC
30 reviews
Dined on February 14, 2020
Overall5Food5Service5Ambience5

Excellent everytime

d
vipdrnikolynn
New York Area
3 reviews
Dined on February 13, 2020
Overall5Food5Service5Ambience5

We are Greek and the food is top notch. The ambience is excellent and the service was very good. The owners are also there to greet you and treat you like you are at their home and you were invited for dinner. Great place!

A
vipAlndine
Washington DC
6 reviews
Dined on February 12, 2020
Overall5Food5Service5Ambience5

Nostos is our favorite restaurant! Go there whenever we can, but this was for our anniversary! The freshness and simplicity of cooking is amazing; great meal every time along with great wine and service!

JS
vipJoelS
Puerto Vallarta
19 reviews
Dined on February 12, 2020
Overall5Food5Service5Ambience5

We had a great time for lunch. We truly enjoy the ambience and the food.

TK
vipThetaKappa
Washington DC
31 reviews
Dined on February 11, 2020
Overall5Food4Service5Ambience4

Nostos continues to be an excellent choice for both lunch and dinner, with a variety of Mediterranean dishes and good prices in an elegant setting.

MW
MWinterstein
Washington DC
7 reviews
Dined on February 11, 2020
Overall4Food5Service4Ambience5

Great menu, food preparation 9.5 (1-10), wonderful ambiance, service could be better and more personal. You will not be dehydrated: water glass is refilled as soon as you take a sip, if you want it or not. Prices are about 20% higher than it should be.

TM
TedM
1 review
Dined on February 8, 2020
Overall5Food5Service5Ambience5

Authentic Greek food and liquors served with fine complements.

EG
vipEllenG
Baltimore
9 reviews
Dined on February 7, 2020
Overall5Food5Service5Ambience4

We have been going to Nostos for YEARS!! Peter the owner is the most gracious host as are his daghters and the rest of the staff. The food is consistently delicious.
If y ou have not been do nor walk but run!

DH
DeborahH
Washington DC
1 review
Dined on February 7, 2020
Overall5Food5Service5Ambience5

Everything on the menu is delicious and the ambience is so nice and peaceful.

RH
vipRoelH
Phoenix
10 reviews
Dined on February 4, 2020
Overall5Food5Service5Ambience5

Great Greek restaurant with style and a creative menu.

DS
DebbieS
1 review
Dined on February 4, 2020
Overall5Food5Service5Ambience5

The sea bass and the halibut entrees were delicious. A classic preparation with a twist that melted in your mouth. The stuffed grape leaves were very tender and delightful.

FAQs

Nostos Restaurant offers takeout which you can order by calling the restaurant at (703) 760-0690.

Nostos Restaurant is rated 4.7 stars by 3223 OpenTable diners.

Nostos Restaurant does offer gift cards which you can purchase here https://nostosrestaurant.com.

You can book this restaurant by choosing the date, time and party size.