We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

“Good food, but disappointing hiccups in service”
Review of Nostos

Nostos
Reserve with OpenTable
Nostos is not available for your requested time. Choose another time, or search restaurants with availability.
The time you selected has already passed.
Certificate of Excellence
Price range: $30 - $30
Cuisines: Greek
More restaurant details
Restaurant details
Dining options: Reservations
Dining style: Casual Elegant
Cross street: Leesburg pike
Description: .
Reviewed May 12, 2013

Drawn by Nostos inclusion in Washingtonian magazine’s best restaurant listing, my wife and I had tried to dine at Nostos before without success. Once, no reservations were available and another time we were dining on Sunday, when the restaurant is normally closed. So, when my friends let me select a restaurant for our gathering, I quickly made a reservation and succeeded in getting a 5:30 seating on the Saturday before Mother’s Day. The experience of our group of five was quite consistent with many other reviews here. The restaurant is very popular, and so I’m guessing that reservations normally need to be made at least a week in advance.

The restaurant is indeed tucked away in an office building with no other commercial establishments nearby. More confusing still, the restaurant’s name is posted on two corners of the building, which led us to try a doorway that was locked and not the restaurant’s. With the confusion sorted out, we were seated immediately but our waiter asked us for our drinks selection and inquired if we were also ready to order without much time to consider our selection. When he returned after a few minutes, we were ready and, in general, found that our food arrived promptly. As others have noted, however, the bus boys were too quick to try to remove our dishes, requiring several in the party to shoo them away. The noise level in the restaurant also does make conversation a bit difficult.

We started with a combination of three dips – tzatziki, melitzanosalata (made from eggplant), and fava santorinis (pureeed fava beans), which came with wonderfully tasty pita bread. Our bread basket also came with a side of a tapenade-style olive dip. Rather than ordering a selection of mezedes to share, we all ordered main courses. My wife had a salmon filet, I ordered Kakavia seafood soup from the daily chef’s specials, and others in our group had moussaka, sea bass filet, and lamb chops (paidakia). I originally intended to order a lamb dish, and the arni fornou, slow roasted boneless leg of lamb, seemed very appealing, but the broth of my soup was quite tasty. The soup had shrimp, calamari, mussels, and pieces of white fish, but no scallops. I noticed my friend’s moussaka, which came in the bowl that it was baked in, was a rather small portion. The menu as a whole provides a very good selection of authentically Greek dishes. We also shared a bottle of merlot that cost $27, which was the least expensive with other selections as high as $50-$65.

All of our dishes were quite well prepared, but my wife’s dining experience was spoiled by an unfortunate lapse. She specified that she wanted the potatoes left out of salmon and, in fact, the waiter announced the dish as salmon without potatoes as he served it. Since my wife is on a strict diet, she wanted to avoid the temptation of the potatoes and so she was quite aggravated when she discovered the waiter was mistaken. The salmon dish did include potatoes.

We finished by sharing two desserts, both of which were very good – galaktoboureko, which the menu describes as semolina custard wrapped in phyllo, and baklava. The baklava was not as sweet as others that I’ve had, which I thought was good.

The service was quite prompt. In fact, I had the impression the waiter wanted to be sure to be able to turn the table over in time for the next reservation, but I didn’t feel I was being unduly pressured nor could I blame the management since the restaurant was indeed completely full. With tip, each person’s tab was $42. I would like to return to try the lamb dish, but my wife does not want to go back.

    • Value
    • Atmosphere
    • Service
    • Food
2  Thank Mike U
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Write a Review
Reviews (323)
Traveler rating
Traveler type
Time of year
Language
  • More languages

262 - 266 of 323 reviews

Reviewed May 7, 2013

This is a beautiful place to have dinner. The decor is lovely, the service is first-class, and the food is absolutely delicious. This business deserves its Number One ranking on Trip Advisor. Kudos to the entire staff for a delightful dining experience!

    • Value
    • Atmosphere
    • Service
    • Food
Thank ronapark44
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Reviewed April 28, 2013

We ate at Nostos with some friends on a Saturday night. It was our first time and our friends second time. The taste of the food was spectacular. We all got different dishes and they all tasted great. I ordered the Mousakka and it cam out so hot (temperature) that by the time I was able to eat it the rest of the table was almost done with their meal. However, it was worth the wait. My husband got a lamb dish which he said tasted great but the portion was a bit small and left him hungry afterwards. My husband isn't a big man nor does he eat huge portions so for him to say that their wasn't enough food means their wasn't enough food.

The waiter was friendly. When we first arrived he was very attentive but when we told him we needed a few more minutes to review the menu it was definitely more than a few minutes and we had to track him down to order. Also, the bus people could use some better training. Twice they tried to take my friends plate away before she was done and without asking. When they went to clear the table, they actually put my dirty dish on top of my friends dish in front of her to stack them before removing them. This does not seem to be the proper etiquette for a restaurant like this.

While it seems like I have mostly complained, this really was a nice place and the food was delicious. We will definitely give it another try.

    • Value
    • Atmosphere
    • Service
    • Food
Thank Debra F
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Reviewed April 21, 2013

We got salads, soup (chicken with rice), and cheese (with wine of course haha) The food was great authentic Greek and worth the price we paid. The place is nice but small so a little noisy. The waiters are very nice but careful because the bus boys want to take your plate as soon as possible even before your done (I think because it's small and they are trying to turn tables but that was the only thing we didn't like) all the rest loved it.

Thank aymami21
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Reviewed April 10, 2013

Mediterranean salad with salmon filet and with lamb were superb. Good table in the middle room was great for a business conversation. Nice ambience in a crowded scene. Waiter was attentive and knowledgeable about the menu. Owner greeted us when we arrived.

    • Value
    • Atmosphere
    • Service
    • Food
1  Thank Steve S
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.

Travelers who viewed Nostos also viewed

Vienna, Fairfax County
Tysons Corner, Fairfax County
 
Tysons Corner, Fairfax County
 
Tysons Corner, Fairfax County
Tysons Corner, Fairfax County
 

Been to Nostos? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing