Best Authentic Restaurants in Tysons Corner / McLean

Service was pretty slow! Took us 30 minutes to get water…

Awesome restaurant, good food & drinks. Nice way to start the night before seeing Chapel Hart @ Capital One Hall

This was my first time going to this location and I wasn't disappointed in the least. The ambiance was cozy and festive (loved the decorations), staff were pleasant and had approachable dispositions. Furthermore, my request in the reservation to be seated by a window was honoured without me having to remind the hostess. The food was tasty and portions copious. The calamari, the lamb chops, cheesecake and creme brulee were our faves. The turkey was the tastiest we have had yet in a restaurant so we were happy we got to take home the leftovers. Our waiter, Korey, was personable, professional and patient. He didn't vanish for long periods and checked in regularly. He didn't grimace once when we asked him to repeat the specials a few times (sorry Korey)! The icing on the cake was the maitre d''s friendliness and first-class customer service. Kevin F. stopped by, greeted us warmly and wished us a Happy Thanksgiving. He definitely caught my attention - I was impressed because as many times as I've been to the Fairfax Corner location the maitre d' there has never stopped by my table. When one of the dishes we ordered was not served as we had requested, and a specific ask was forgotten, Kevin came and apologised profusely and then went all out to ensure our full satisfaction. He served us himself and checked to see whether the chef got it right the second time around, supervising the staff who rallied around us to give our new plates. Another thing that stood out was Kevin's support of his staff, praising Korey and taking full responsibility for the blunder, not throwing him under the bus as I've witnessed in some instances. Kevin's leadership skills are exemplary and his personality on point, so he has a following! :) We were really touched by his attentiveness and appreciative of his determination to ensure our Thanksgiving celebration was not marred in the least, and it wasn't. We will visit again. Thank you Kevin and Korey, and Happy Thanksgiving!

Another fabulous evening at Nostos - the dinner was fabulous from the beginning to the end. We had the trio of dips to start, then the avgolemeno soup. That could have been more lemony, but a delicious soup nonetheless. The halibut special was perfectly cooked and seasoned, the meat sampler (small) appetizer was More than enough for an entree meal and the lamb shank perfectly tender. Our desserts were likewise imaginative. The staff was attentive and polite.

outstanding restaurant We always come to when we visit from Charleston Sc. We do have some to compare to! Food is amazing and a not to be missed restaurant. The Lebanese wine is also outstanding! We can’t recommend this one highly enough! Been coming here for at least 20+ years! Quality never changes!!