Nostos Restaurant

4.7
2955 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.
What 2955 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.6
service
4.5
ambience
4.4
value
Noise · Moderate
95% of people would recommend it to a friend
5
4
3
2
1
Sort by
Newest
Filters
k
Washington DC
56 reviews
Dined 2 days ago
Overall 5food 5service 5ambience 5

The Food is Delicious and Service is Really Excellent!

Report
Helpful
CG
1 review
Dined 3 days ago
Overall 5food 5service 5ambience 5

Nostos has it all, charming ambiance, delicious food, and excellent customer service. I would highly recommend this restaurant!!!

Report
Helpful
c
Washington DC
29 reviews
Dined 4 days ago
Overall 5food 5service 5ambience 4

We love Nostos and are never disappointed. It is a little pricey but it is well worth it. Make reservations because it is always full. The various tapas dishes are great. This night we had the special of goat and it was FANTASTIC! Amazing. Our family always spoke about eating goat both in their homeland of Italy and when young in the early days of 1900 in Ohio. It was really well done, better by far I am sure than our family's recipe! The swordfish skewer was also just fantastic. Authentic. Well presented and yummy. We also enjoy their wine list. Nice selection with some reasonably priced wines (esp. for this area). We will be back to Nostos. Enjoy!

Report
Helpful
n
Washington DC
1 review
Dined 6 days ago
Overall 5food 5service 5ambience 5

We love the half chicken and the wine!

Report
Helpful
OT
San Francisco
1 review
Dined 6 days ago
Overall 5food 5service 5ambience 5

Birthday dinner

Report
Helpful
SM
Washington DC
21 reviews
Dined 6 days ago
Overall 5food 5service 5ambience 5

Excellent! Angela took care of our seating in the front room. She is so gracious!

Report
Helpful
OT
Charleston
6 reviews
Dined on April 12, 2019
Overall 5food 5service 5ambience 5

Lovely local restaurant.

Report
Helpful
TR
1 review
Dined on April 12, 2019
Overall 5food 5service 5ambience 5

Fabulous “Mousaka...” pleasant, comfortable setting... 5 Star...can’t wait to go back”

Report
Helpful
BT
Washington DC
22 reviews
Dined on April 11, 2019
Overall 5food 5service 5ambience 4

Outstanding food. Clean and fresh balanced and creative. Worth every penny. Highly recommend.

Report
Helpful
TC
Washington DC
1 review
Dined on April 9, 2019
Overall 4food 5service 5ambience 3

noise level a bit too high - not sure if there is a way to fix the acoustics
everything else was wonderful

Report
Helpful
PA
San Francisco
3 reviews
Dined on April 6, 2019
Overall 5food 5service 5ambience 5

Being Greek, I like Greek food!
Thus I have had Greek food at many restaurants, sometimes great, others not so much.
At NOSTOS, the food was not just great, it was excellent.
When coupled with the pleasant ambiance and equally great service,
there is only one word that's fitting: Keep it up NOSTOS!
Highly recommended for both casual and special occasions.
If you like fish, try the whole, broiled "lavraki". While that is my favorite,
others had other dishes, equally great!

Report
Helpful
V
Washington DC
1 review
Dined on April 6, 2019
Overall 5food 5service 5ambience 5

Amazing , love food and delicious desserts

Report
Helpful
AF
Washington DC
3 reviews
Dined on April 6, 2019
Overall 5food 5service 5ambience 5

Very attentive service and excellent food. Nice to find a restaurant where conversation is easy.

Report
Helpful
NH
Washington DC
2 reviews
Dined on April 5, 2019
Overall 5food 5service 5ambience 5

Wonderful food and quaint atmosphere. Helpful servers and kind host.

Report
Helpful
RJ
Washington DC
2 reviews
Dined on April 5, 2019
Overall 5food 5service 5ambience 5

Great Restaurant and authentic Greek food. Warm atmosphere and attentive staff.

Report
Helpful
DC
Washington DC
2 reviews
Dined on April 5, 2019
Overall 5food 5service 5ambience 5

Everything as perfect, especially the grilled shrimp! The grilled octopus was also fantastic, as well as the grilled fish. My father had the grilled lamb chops and they were very juicy, tasty and tender. The only thing was that the traditional Greek salad was kind of small, but this is an upper scale Greek restaurant, so that was to be expected. Great drinks with the large ice cubes in the glasses. Hard to find, so make sure you use the GPS.

Report
Helpful
AK
Washington DC
1 review
Dined on April 5, 2019
Overall 5food 5service 5ambience 5

Fantastic, as always!

Report
Helpful
AF
Washington DC
1 review
Dined on April 3, 2019
Overall 5food 5service 5ambience 5

Your food is wonderful but the noise level is way too loud - very hard to carry on a conversation.

Report
Helpful
RA
Washington DC
2 reviews
Dined on April 3, 2019
Overall 5food 5service 5ambience 5

Great venue for a small plates sharing meal to try many of the variety of flavors offered.

Report
Helpful
DF
1 review
Dined on March 30, 2019
Overall 5food 5service 5ambience 5

Nostos was a great experience - the food was incredible and the service was outstanding. The staff made great recommendations for appetizers to share, for wine, and for vegetarian options as well. One of the best dining experiences we’ve had in the area.

Report
Helpful
ED
Richmond
23 reviews
Dined on March 30, 2019
Overall 5food 4service 5ambience 5

Food was very good, lamp was cooked perfectly. Other dishes and appetizers were great as well. Good size servings and very attentive staff. Only surprise was you get an 8oz (not 12) opened bottle of soda for 4 dollars each, and no free refills. The overall meal was a little pricey for an average night just to eat out, but normal for a nice evening out like a birthday or anniversary.

Report
Helpful
OT
Washington DC
182 reviews
Dined on March 30, 2019
Overall 5food 5service 5ambience 5

Great specials, outstanding service and fantastic wine recommendations by Angela.

Report
Helpful
PC
1 review
Dined on March 29, 2019
Overall 3food 4service 4ambience 1

The Branzino was fresh, beautifully grilled and filleted tableside. Our tabled especially enjoyed the flaming Kasseri cheese as an appetizer. Service was attentive and warm. The wine list was expensive for many of the selections. There was poor ambience due to noise level in the room. This was particularly due to a large table of diners who were oblivious to the amount of noise they were making. Our table of four could barely hear one another! Lovely place for lunch but not for a relaxing dinner.

Report
Helpful
G
Washington DC
11 reviews
Dined on March 29, 2019
Overall 4food 4service 4ambience 4

The noise level was so high that it definitely distracted from the overall experience.

Report
Helpful
KC
1 review
Dined on March 29, 2019
Overall 4food 3service 5ambience 5

We were a party of 4. All of the other members of our group remarked on how much they enjoyed their meals. However, I had ordered a fish dish that was very undercooked. Parts of the fish were completely raw and inedible. I normally would have called this to the attention of the server but we were celebrating a birthday and I didn’t want to disrupt our meal. I think it’s somewhat unfair to criticize since I didn’t give Nostos a chance to correct the problem but I was so disappointed in my food that I feel that I have to include my observations in my food rating.

Report
Helpful
TS
Washington DC
1 review
Dined on March 29, 2019
Overall 5food 5service 4ambience 5

We were pleasantly surprised by the quality of this restaurant. Food, service and atmosphere. Maybe because we were there for early dinner (5:30-6:30), it was not loud which good restaurants tend to be sat dinner time. We’re definitely coming back.

Report
Helpful
B
Washington DC
5 reviews
Dined on March 29, 2019
Overall 5food 5service 5ambience 4

Scrumptious Moussaka in personal cast iron pans, which are baked to order (takes 30 mins.)

Report
Helpful
OT
Washington DC
260 reviews
Dined on March 29, 2019
Overall 5food 5service 5ambience 5

Wonderful lunch with lamb ribs saganaki and kolokithakia followed by wonderful entrees and crumbled baklava. Greek coffee (yum) and great service. What more could u ask for????

Report
Helpful
KR
Washington DC
5 reviews
Dined on March 28, 2019
Overall 4food 4service 5ambience 5

My first time here. Food was very good and the wait staff was amazing. I would go again.

Report
Helpful
C
Washington DC
20 reviews
Dined on March 26, 2019
Overall 5food 5service 5ambience 5

The food is great. The service is terrific, the environment is Greek themed. What's not to love?
I recommend Nostos to anyone and everyone who appreciates high-quality Greek Food.

Report
Helpful
V
Washington DC
5 reviews
Dined on March 26, 2019
Overall 5food 5service 5ambience 5

Authentic Greek cuisine is fantastic. Service is very good and staff is very positive. Great value.

Report
Helpful
AM
Washington DC
3 reviews
Dined on March 23, 2019
Overall 5food 5service 5ambience 5

Delicious meal. Excellent service. Dining room very noisy.
But will return!

Report
Helpful
KC
Washington DC
5 reviews
Dined on March 23, 2019
Overall 5food 5service 5ambience 5

Great evening. Food and service were great. We were in the smaller room as you entered and the noise level in that room is very comfortable.

Report
Helpful
OT
Washington DC
3 reviews
Dined on March 23, 2019
Overall 2food 2service 3ambience 4

No drink menu because bartender has no talent at making good cocktails. Friend's lemon drop (how hard is it to muddle some fresh lemon) was hideous with no flavor because there was no lemon juice. If they used limoncello, they used one with no flavor, bizarre. My martini also lacked flavor. Rock fish not prepared as requested (well done). Pita was good but their fresh take on hummus an enormous fail, they should just use garbanzo instead of fava beans. Salad was really good but we hated their version of babaganou and their white beans needed more lemon, some salt and to be cooked a little longer to make the texture not so hard. Because they weren't cooked long enough, the dish was pretty with no broken beans. Way too expensive for the amount and flavor of food we ordered. We were there for dinner on a Saturday. I would think they would have the best cook and bartender on that night. Super dissatisfied and disappointed overall. Only glad we went so I dont have to wonder what I might be missing. The server was nice and the place pretty.

Report
Helpful
M
Washington DC
4 reviews
Dined on March 23, 2019
Overall 4food 5service 4ambience 4

Wowzers! 4 stars Plus. Great Fun all around, so we’ll be back soonest possible. Excellent kitchen and friendly staff. We arrived early for a 5:45PM din-din res, and were whisked to our waiting table after checking our coats. Server Gerry was helpful and quick with recommendations. We opted for a blend of traditional items plus some unfamiliar and exciting stuff. The star of our array of delicious small plates was the Feta Saganaki - a counter-intuitive but perfectly balanced fried Feta with a toasty-crunchy outside plus almonds and honey. The fishy-wishy main-dishy special Tsipoura - sautéed Dorado, a close relative of Mahi-Mahi, was DEE-liscious, and Gerry did a superb table-side de-boning job. I was grateful that the roasted potato and broccolini sides were served HOT- the kitchen pays attention to details. My sweetie opted for the Mussaka, which hewed to tradition, tasting on the sweet side of savory thanks to cinnamon - with a near perfect béchamel. Don’t skip the house-made Baklava for dessert. Feeling adventurous, and looking for something NEW, I finished the meal with the Skinos Mastiha liqueur. WooHOO, no more Ouzo for this puppie! I gots a new favourite ethnic-Greek booze... had to avoid exhaling near open flames for a coupla hours.

Report
Helpful
m
New York Area
12 reviews
Dined on March 22, 2019
Overall 5food 5service 5ambience 5

perfectly filleted whole dorade. Best greek salad ever!!!

Report
Helpful
DF
San Diego
1 review
Dined on March 21, 2019
Overall 4food 5service 2ambience 5

We had the soup of the day and a wonderful appetizer of zucchini I had one of the salads and my friend had stuffed peppers. The presentation of the food and the food itself Was delicious. However our waitress was very inattentive and I had to ask another waiter to get her on several occasions. Overall a very classy place with good food

Report
Helpful
T
Washington DC
5 reviews
Dined on March 20, 2019
Overall 5food 5service 5ambience 5

My favorite Greek restaurant. Everything tastes fresh and is wonderfully seasoned.

Report
Helpful
SM
Washington DC
22 reviews
Dined on March 16, 2019
Overall 5food 5service 5ambience 5

We love Nostos! The food is great and the service is excellent. Angela and Peter treat us very well.

Report
Helpful
CP
Houston
1 review
Dined on March 16, 2019
Overall 5food 5service 5ambience 5

What a nice restaurant. Recently discovered by my family, it is now a favourite. Nice atmosphere, great atmosphere and a very attentive wait staff. Everyone in our party enjoyed their food and the appetizers were also great.

Report
Helpful
1
2
3
74