Our first experience, andOur first experience, and first impression was of the overwhelming noise level in the dining room...we almost left immediately, but decided to stay on......and, the food was outstanding, the service quite good and in time the din moderated somewhat. The food was the star, and it will merit a second visit at some point.5/15/2013 12:00:00 AMWonderful way to spend Mother's DayA hidden gem in Tyson's! Food was great, we were able to enjoy a late lunch and my 5yr old loved the salmon. I would recommend highly5/12/2013 12:00:00 AMNostros, a great dining expeerienceWent with my wife and son for Mother's Day. Atmosphere enhanced by excellant interior design. Service was friendly, accomodating and competent. ALL the food was exceptional... unusual for a "holiday" fixed menu which, by the way, had many choices at each price level. We all had the rockfish which was done perfectly. The appatizer samplers were also very good as was the desert. We definitely will return to this restaurant.5/12/2013 12:00:00 AMTerrific!My family and I celebrated Mother's Day at Nostos and had a wonderful meal. The food, service and atmosphere were all top notch. We will definitely be back! Make sure to try the amazing lamb chops!5/11/2013 12:00:00 AMBest Greek Anywhere, much less DCI eat in Astoria a lot and this restaurant rivals anyplace I've been in NYC for its food, preparation, authenticity, quality, service, you name it. Hands down the best experience you can have in the Tyson's area and maybe even in the entire DC area.5/11/2013 12:00:00 AMAuthentic GreekI had lunch here with a group of friends on a weekday. We chose to share a bunch of appetizers, chosen by my Greek friend, and everything from the dips with pita, to the swordfish skewers, lamb and shrimp was absolutely delicious. The seasonings, the touch of olive oil, and the freshness of the ingredients were all served promptly and professionally by our very attentive waiter and wait staff. The decor is bright and light, reminiscent of Santorini, and makes you forget you are in an office building in the middle of Tysons Corner. This was my third visit here, and I will return again, soon!5/10/2013 12:00:00 AMLove Nostos !The best food and service. I bring all clients and out of town guest for a great Greek food experience.5/7/2013 12:00:00 AMLove the friendly atmosphereLove the friendly atmosphere of the restaurant from the maitre'd to the wait staff. The staff were attentive and knowledgeable about the food. Food came quickly yet there was no feeling of being rushed. Would recommend the starter for 3 and the lamb chops. Definitely try the Greek coffee...5/7/2013 12:00:00 AMModern decor, good food and serviceThe decor of the restaurant is modern, not resembling a conventional Greek restaurant.
Food is well prepared, great variety.Service is very professional.
The only drawback is that one must speak with a raised voice. For that reason I would not reccommend that restaurant for older people.5/6/2013 12:00:00 AMFood as wonderful and consistentFood as wonderful and consistent as our first visit (this was our third) sea bass on rice/spinach simply stunning, octopus grilled to outside char, inner perfect tenderness. Branzino whole fish they way you'd expect if it were just sauteed off the dock. Bean salad unique, impressive, green delight. Wait staff attentive, waiter Evan always a smile and a great opinion on food, wine or dessert. Doesn't get much better! Thanks, kudos (again)5/4/2013 12:00:00 AMBeautiful restaurant with very goodThis is a lovely place to have upscale Greek food in a very nice setting. It's a great meeting place for Marylanders to meet up with the Virginian friends!5/4/2013 12:00:00 AMNostos - We will be back!Best Greek Restaurant in the Metro DC area!
Service was Perfect! Evan was outstanding in his recommendations and service!5/4/2013 12:00:00 AMToo crowdedWe were a party of 6 who ate here on a weekend evening. The restaurant has a lovely atmosphere. The Service was polite and friendly. The food was good (but not amazing).
My only criticism is that the tables are placed too close to one another. The waiters could not move between them. My back was almost touching the table behind me and that table was having such a good time that I was not able to converse with my own dinner partners as all I could hear was the conversation and frequent loud laughter of the table behind me. I was happy (for them) that they were having such a good time, but if there had been more space between the tables their good time would not have been a problem for us.5/3/2013 12:00:00 AMExcellent foodI have food sensitivities and the restaurant went the extra mile to make sure that the food I ate was appropriate. It was also very tasty! While not on my diet I ate a bite of the Galaitobourikos that my spouse ordered. It was an awesome dessert! Very light with subtle flavors that appeared as I savored it. The entre' fish was also excellent. Thanks to all for the very good dining experience.4/30/2013 12:00:00 AMTry this for something differenttired ot steak houses in tyson's for lunch? Try Nostos. Food is great, service is great and it is something different. A bit noisy but really good food.4/30/2013 12:00:00 AMHighest of Recommendations!we were so fortuate to have found this restaurant during a business trip to the area. We thought the quality was so outstanding we dined here both nights during our stay!!4/27/2013 12:00:00 AMVery very good meal!This is our new favorite restaurant. We're so happy it's here because now we don't have to travel to Milos in NY for a great fish dish. Every dish is so fresh, so flavorful and SO delish! It's a bit noisy and tables are somewhat tightly packed but the food is so good you may not notice. Some of the servers can be a bit abrupt and a bit hurried but I think that's because they are always so busy.4/26/2013 12:00:00 AMAlways amazing -- great food,Always amazing -- great food, great service and always an enjoyable meal.4/25/2013 12:00:00 AMwonderful experience. onlywonderful experience. only hitch was that the computer ran up a glass of wine as a bottle of wine, so if we hadn't scrutinized the check, we would have overpaid by $30! Our waiter was horrified by the mistake and fixed it as best he could (it seemed to be a glitch in the system). In the end, we paid the correct amount.4/20/2013 12:00:00 AMGreat food. Friendly, efficientGreat food. Friendly, efficient service - who could ask for more?4/20/2013 12:00:00 AMExcellent soup salad cheese & wineThe soups salads cheese and wine are outstanding. The meat dishes are average in my opinion. The rest is excellent. The only bad thing is busboys will try to take your food before your done and you feel rushed.4/20/2013 12:00:00 AMDinner for 4 on a ThursdayDinner for 4 on a Thursday night. Tables were 75% full and wait staff was attentive. We enjoyed multiple 'appetizers' for the group and they kept them coming. We did not feel rushed or neglected. A great place to hold dinner conversation and finish the sentence. Attire was business or business casual. food was delicious - get the choice of 3 "sauces" eggplant was yummy!4/18/2013 12:00:00 AMAlways a first rate experienceI have been to Nostos many times and have never been disappointed. I love taking people that have not dined there before, every time they are delighted.4/17/2013 12:00:00 AMIt's not everyday when youIt's not everyday when you find a restaurant in DC area that has such great service and high quality food.
Nostos is my favorite.4/17/2013 12:00:00 AMAmazing food and serviceAmazing food and service, as always. We love bringing foodie friends here, it's always a great surprise that there can be such a wonderful restaurant, with such delicious and authentic cuisine, in a business center building in Tysons Corner. It is off the beaten path, but well worth the trip! And our waiter was enormously helpful, not only with food discussions but also with the Greek-oriented wine list. Lots of gems there, just not familiar to most of us.4/13/2013 12:00:00 AMThis was our second visitThis was our second visit to Nostos, and it was just as exceptional as the first time. The service is impeccable, the food scrumptious and the wine list interesting. We asked our waiter to recommend a Greek wine, and it was perfect (and not expensive)! We ate the lamb shank and the sea bass, and both were fantastic! I can't say enough good things about this restaurant...a real find!4/13/2013 12:00:00 AMGood but loudThe noise level is still a problem. Seriously straining for 4 people to have a conversation sitting 3 feet from one another. Otherwise love this restaurant.4/13/2013 12:00:00 AMExcellent service. SamplersExcellent service. Samplers were delicious and a good way to taste new dishes.4/12/2013 12:00:00 AMExcellentOur experience was very good.
We plan to come back.4/6/2013 12:00:00 AMFood was excellent and serviceFood was excellent and service was wonderful. Bartender even made a special drink based on description we gave waiter of a drink we had at another restaurant.4/4/2013 12:00:00 AMA Hidden Gem!Nostos is a hidden gem in Tyson's Corner! For those of us who have worked here for quite some time, we have become spoiled by all of the big-name chains. Unfortunately, they get old fast and all start to taste the same. Nostos is easy to find, the parking lot is easy to get in and out of, and while it fills up fast, it doesn't feel crowded. The light, modern décor is pleasant and the linen tablecloths offer a more formal experience, perfect for client lunches. The food is all fresh, light, DIFFERENT (traditional Greek) and delicious. A nice change from the typical Cheesecake Factory/Coastal Flats/Seasons 52/Wildfire scene. Did I mention that the service is FANTASTIC!4/3/2013 12:00:00 AMGreek alternative to Spanish TapasFourth time at Nostos but my first in the dining room. It is crowded much like restaurants in Greece and Italy. Our waiter was pleasant and knowledgable if a bit overworked - let's call the service "relaxed". The real reason to come here is the food and the wine - it's amazing. The small plates allow you to sample many dishes and every one is prepared with care. Dont miss the grilled Octopus or the Saganaki and save room for desert. If you like tapas you have to try Nostos.4/3/2013 12:00:00 AMEXCELLENT Restaurant!!!!!!The food is truly excellent and the service is really outstanding! While I like many of the dishes, the Swordfish Steak is my absolute favorite!4/3/2013 12:00:00 AMThe only downside to a greatThe only downside to a great meal was that the next table was so loud I couldn't hear my dining partner's conversation most of the time. I understand that the restaurant personnel cannot control the noise level but they could have asked them to lower the volume a litte. A few other patrons asked to be moved!!4/2/2013 12:00:00 AMIt is a consistently wonderfulIt is a consistently wonderful experience at Nostos, and that's what keeps me going back. Had one dish that was a bit of a misfire, but the tzatziki alone more than makes up for it. Get the lightly fried zucchini slices. Even a vegetable hater like me can't resist. I appreciate the helpfulness of the servers in pointing out the best menu items.4/1/2013 12:00:00 AMThe BEST of Greece Sans Travel YUM!The food and wine here are phenomal. Presentation is divine as are the atmosphere - you will feel as though you are seated oceanside one of the Cyclades themselves. Servers are very knowledgeable of the menu, extremely polite and very good at keeping pace. Lively environment yet extremely relaxing and very well orchestrated.
A true treasure tucked in Tysons for certain!3/30/2013 12:00:00 AMWorld-class fine diningAn extraordinary culinary experience here on Saturday night, started with Augustino, the bartender, who recommended the 2009 Avlotopi. It is simply the most dynamic wine we've quaffed in recent memory, changing nose & taste every 15 minutes. It was the perfect compliment to dinner served by Evan, our waiter, who suggested the Mesogiaki salad (exceptional!), followed by perfectly grilled & seasoned octopus for an appetizer. Our entrée was the sea bass filet over spankorizo, perfectly cooked, moist yet flaky, with a touch of crispiness that hinted texture without intruding. Dessert was the apple cake, a perfect end to a more than memorable evening that was truly world-class. We'll be back for sure - Kudos, G & K3/30/2013 12:00:00 AMWas one of best meals we'veWas one of best meals we've had in a long time. Every bite was perfect!3/30/2013 12:00:00 AMAttentive, knowledgable staff.Attentive, knowledgable staff. Everything we had was delicious. We will certainly return.3/29/2013 12:00:00 AMMy friends and I have beenMy friends and I have been here twice and loved it each time. I've told all my other friends what a great restaurant Nostos is and the food is outstanding. So are the Grey Goose Martinis at the bar.3/29/2013 12:00:00 AMDelicious, authentic GreekDelicious, authentic Greek food. The fish was so fresh, the bread and dip was warm
and sucrumpious. We had a great bottle of Greek wine and the Apple Cake was the
the perfect ending. I love the restaurant'!3/23/2013 12:00:00 AMBest Mediterranean Food in NoVAIf you really want to experience exceptional Greek Cuisine than you owe it to yourself to visit Nostos. The menu contains a lot of greek dishes you have heard of but try some of the more unusual ones - you wont be disappointed. We had grilled octopus and calimari and it was like being teleported back to Pireaus. Save room for desert - they are equally as authentic and delicious. The staff is attentive and very helpful - ask them for suggestions - especially with the all Greek wine list (trust me there are great wines at amazingly low prices). We sat in the bar (I screwed up my reservation - they still accomodated us!)and while it was packed, the service never faltered and we could talk at normal levels. I plan to become a regular.3/23/2013 12:00:00 AMNostos is a real find. ThisNostos is a real find. This was my first time there and it was on a date. We started at the bar and moved to a table. We shared several small plates and every dish was outstanding. While we didn't think we were sitting in a cliffside cafe on Santorini, the decor and ambiance were nice enough that we forgot we were sitting in Tysons Corner. The service at the bar was poor but was good at the table. The restaurant is easy to reach and there is ample parking, both a plus. If the service had been better, Nostos would get five stars.3/20/2013 12:00:00 AMWe always enjoy dining atWe always enjoy dining at Nostos! The best Greek menu in the area!3/19/2013 12:00:00 AMA lively upscale modern GreekA lively upscale modern Greek tapas restaurant (with an a la carte menu available), that has an excellent kitchen and an attentive, knowledgeable staff. The ambience is modern and lively and, though a bit noisy, makes you feel at home and want to come back. I've been there 3 or 4 times now and tried most of the food and, whether you like classical Greek or modern variations, it's uniformly good. Ingredients are fresh and the presentation attractive. The staff is friendly, they have a great bar, and they usually go out of their way to accomodate you. Highly recommended.3/19/2013 12:00:00 AMLove the mezzeThis is one of our favorite restaurants. We are never disappointed.3/16/2013 12:00:00 AMGreat food and service. OverallGreat food and service. Overall restaurant decor was modern and clean. Having celebrated my birthday dinner at Nostos made it even more memorable. Will be returning for sure.3/16/2013 12:00:00 AMIt is a lovely restaurantIt is a lovely restaurant with friendly staff and great service. I have had better lamb at another local Greek restaurant but the string beans an potatoes were exscellent as was the Greek coffee. A very positive experience.3/13/2013 12:00:00 AMNostos food was superb andNostos food was superb and the restaurant is quite attractive and relitively quiet. The only shortfall was even with a busy but not full Wednesday evening they were pushing a bit and taking the plates too soon.
We wanted to delay ordering our entrees and were pushed.
It is truly a gem and I would suggest it to anyone. The other nice part is being at Tyson's Corner but on a hidden street it is easy to get to and the parking is so easy and carefree. In a congested town like the DC Metro area this too is a plus. No parking garage, no valet and no long walk to the front door is convenient.3/13/2013 12:00:00 AMOutstanding food and service.Outstanding food and service. Finally a place in Tysons that isn't a steak house.3/12/2013 12:00:00 AM