Best Greek food!!!!Traveled all over mainland Greece. Nostos is hands down the best Greek food!6/15/2013 12:00:00 AMBest food and serviceWe celebrated an early Father's Day with my parents , husband, and children. I have never experienced such excellent service and delicious food. Everything was so fresh. My water glass was never empty and the server was always close by. We had a memorable experience and look forward to coming back soon!6/14/2013 12:00:00 AMIt was a great dining experienceWe enjoyed the food the service and the ambiance.
The food was terrific especially the fish (Branzino)6/13/2013 12:00:00 AMNice all-around dinnerFour of us ate here for a mid-week dinner. The waiter recommended some dishes which 2 of us took, the other 2 chose from the menu. Everyone was very happy with the presentation and taste of the dishes. The greek wine recommended by the waiter was perfect. Portion sizes for the meals were just right, leaving just enough appetite to be tempted to take dessert, which we don't often do, but we did here. Everyone was happy with their choice here, too.
It was my second time here, having gone for a work event previously. My wife and I love Greek food, but we haven't found many Greek restaurants that have an atmosphere, we tend to find only the gyros and fries types. Nostos has the whole package!
I will back again soon and often!6/12/2013 12:00:00 AMnostosthe food and service was great! a bit loud though.....could be tough to hear and things were a little crowded...both on the table and between the tables. a bit crowded....6/11/2013 12:00:00 AMThis is my third visit toThis is my third visit to Nostos and the food is great every time! I particularly noticed the difference in the noise level since the restaurant installed noise reducing tiles. We had a great evening!6/6/2013 12:00:00 AMClassy Greek RestaurantHad a family celebration there with our teenagers. Great calamari, great seafood. Youngest one was happy with the chicken soup. A classy place that's a wonderful addition to the area without being another national chain.6/1/2013 12:00:00 AMExcellent Greek cuisineI love this restaurant, going at least once a month. Serves fresh, very well prepared, authentic Greek cuisine in an ambience reminiscent of the Greek Isles. Their simple preparation of broiled fresh dorado is always excellent as are all of the fish dishes I have tried. They also prepare lamb shank and chops in very delicious ways. They have a nice range of warm and cold appetizers and a very good selection of Greek wines. Highly recommend this restaurant to take friends as well as business associates. Service is very good without hovering and most attempts to modify the preparations of dishes can be fulfilled. Located very conveniently near Tysons Corner Mall in No Va with adequate parking.5/31/2013 12:00:00 AMFantastic Find and my new favoriteWe found Nostos because a restaurant we had wanted to go to was closed for a private party. It is off the beaten path in the busy Tyson's Mall area but a wonderful restaurant... It had a steady stream of customers throughout the evening and was obviously a favortie spot for many. The wait staff were fantastic, never intrusive, always in tune to our party of six' s needs. The food was phenomenal and not a single plate went back to the kitchen with anything left !! The wine list was very nice and the bottle we chose was perfect. The cocktails from the bar were mixed perfectly. The prices were extremely reasonable for the quality of the dishes. We will be back many times... as this is my new favorite restaurant!.5/31/2013 12:00:00 AMGood for Business LunchFood service is leisurely, in a good way, and the service is unintrusive. Food is fantastic.5/31/2013 12:00:00 AMMy favorite Greek restaurant everNostos was recommended by a friend. I first went with a group of 8 and we all lived it. Had to go back and will keep on doing so!5/30/2013 12:00:00 AMNice placeThis is a nice place near Tyson's. The food was very good and service was fair. They were very busy with big parties. The place is small and noise level is high...hard to hear much of dinner conversation.5/30/2013 12:00:00 AMDining outThis was my first time at Nortos and it was really good! If you like greek food you will love it!5/30/2013 12:00:00 AMExcellent Food and Great ServiceThe food is truly excellent and the services is outstanding!5/29/2013 12:00:00 AMSuperb Greek Food!Being from Greece, both my husband and I love Greek food, especially if it's as delicious as everything at Nostos is.
The fresh grill fish is outstanding, as are the lamb chops, and all the appetizers. Actually I cannot think of anything that we've tried and didn't like!5/29/2013 12:00:00 AMThe foodThe food is always great, never had a bad experience.5/29/2013 12:00:00 AMAs if you were in Greece....The food is by far the best I have eaten in the Washington area. Magnificently prepared, cooked perfectly and a culinary masterpiece of Greek cuisine. The service impeccable, the ambience lively and friendly worth the wait. Be sure to make a reservation. You will recommend this restaurant to friends and return for years to come!5/29/2013 12:00:00 AMLoved itWe truly enjoyed the food and the service was fabulous. We arrived 15 min. early and they seated us and took it all in stride. Much attention is paid to the details of every dish. This is really a fine dining restaurant built around Greek dishes. We thou roughly enjoyed our meal.5/28/2013 12:00:00 AMexcellent quality, noisyI visited with my family and my mom's hearing isn't that great. Due to the small dining rooms, it was hard for her to hear our conversations. Food was excellent!!5/25/2013 12:00:00 AMGreat dinner!First time for me. repeat for the other three. All thought the food extraordinary! Definitely be back.5/25/2013 12:00:00 AMGreat find!My husband had read about this restaurant in the Post and at the last minute we decided to try it. The food is wonderful. Best Greek food we've had in years. We've added it to our list of favorites.5/25/2013 12:00:00 AMGreat experienceWe went for a birthday celebration. The food was excellent and the service wonderful. Wait staff was very thoughtful and helpful.5/25/2013 12:00:00 AMFirst time, will returnGreat dishes we got a few small plates to share. Service was impeccable.5/24/2013 12:00:00 AMGreat MenuExcellent food and many wonderful choices. I would recommend this restaurant for lunch or dinner.5/24/2013 12:00:00 AMDelightful find in Tyson'sThe best fish I've had in the area in a long time. Excellent Greek food, properly prepared and served. All in an elegant environment that -- from the outside -- looks like an office building deli. Amazingly good restaurant.5/23/2013 12:00:00 AMGreek Cuisine at the highest level.I am married to a Greek American, and have dined countless times at Greek restaurants, festivals, etc.
Nostos' cuisine is far more sophisticated, and varied, than the Greek food most of us are used to (which is always delicious to start with). Even if, or especially if, you are not familiar with Greek food, you owe yourself an experience here.
Always make reservations, as most everyone has figured out the above.
Also, the decor and atmosphere, while a bit busy and crowded at times, is absolutely beautiful, and makes it worthy of any special occasion or romantic dinner.5/22/2013 12:00:00 AMLove this place never disappointsLove this place never disappoints just wish they could do something about the noise level when it is packed.5/21/2013 12:00:00 AMGood food and ambienceThe food was delicious, the service was great, and what a pleasure to meet with the owner, who made every effort to ensure that all of the customers were enjoying their meal.5/20/2013 12:00:00 AMGreat Meal!Incredible food, fantastic service that made you feel like you were welcome...clear that they cared about the dining experience. Will surely return, wish we had found Nostos sooner!5/18/2013 12:00:00 AMAlways DelightedThe atmosphere is very nice. The food is fantastic. The service is wonderful. We always enjoy going there with friends or as a family.5/17/2013 12:00:00 AMBest Greek Restaurant in DC AreaOnly superlatives for this establishment! The food, knowledgeable wait staff, great GREEK wine list, fantastic decor make this a must for anyone interested in Med Cuisine. Suggest weekday for first visit. A chance to absorb the ambience and not feel rushed.5/17/2013 12:00:00 AMWe Keep Going BackFood prepared very well. Always cooked properly. Great variety of Greek-style food. The vegetarian dishes are tasty. Fish is always moist and well seasoned. Our reserved table is always available immediately. The only problem we had was on our last visit when they overcharged for our wine by more than double and finally corrected the amount on the second try, blaming it on the computer. Even though it's pretty noisy during prime dinner hours, you can still hear your table mates. If you get there later, it's very much quieter.5/16/2013 12:00:00 AMOur 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 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 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 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 AMLove this place!We've been to Nostos a number of times and have never been disappointed with the food or service!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 AMnostos a hidden gemLovely restaurant tucked behind Tysons and Gallows Rd.
DC feel and flavor.
No chain atmosphere or heavy business overtures.
Great for business or pleasure.
Semi private room for large groups.5/8/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 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 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 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 AM