Best Restaurants with Bar Seating in Fairfax

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.

Our waitress is a lovely woman who has been our server many times. Unfortunately, I am bad with names, but I would love to extend our gratitude and compliments for being unfailingly gracious, friendly, helpful, and highly skilled.

Four of us, three of us were Veterans, came to experience the Veteran's Day Special and we were not disappointed. Two of us had the complimentary Ribeye Steak, which for me was the best I have had to include Capitol Grill, Morton's and Ruth Chris. My wife had the salmon and it was also delicious. Live music, $2 Eagle Rare Bourbon, absolutely fantastic food with top notch complimentary Veteran's Dinners, this was a Thank You I will long remember! I truly appreciate the generous gesture and I guarantee I will be back many times. Thank You!

Drunken Ribeye special was not very tasty. Didn’t experience any of the beer marinade or seasonings. Steak just tasted like steak. Won’t get that if I go again.