Best Fun Restaurants in Tysons Corner / McLean

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!

We will definitely go again! Food was great, service was great. We had to keep our coats on because it was so chilly in the restaurant. It would've been nice if it were warmer because it would have a better experience but they can turn the heat up lol

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.

This was our 1st time eating here and the food was delicious. Our margaritas were excellent & our server took great care of us. It’s a convenient place to eat prior to a show at Capital One Hall.

Our server was amazing. She anticipated our needs ahead of time, had a genuinely cheerful attitude, checked on us at good intervals, and got all of the orders correct. One of the best waitresses there. Thank you!! Football games galore around the restaurant. A relaxing great time had by the whole family.