Fine Dining Restaurants near Fairfax, VA

“We love the Capital Grille. It is such a and welcoming place, and the food is delicious. Best of all is the service. We always look forward to being served by Shayla. She is absolutely fabulous - so delightful and efficient, and she always makes our visits special.“

“The restaurant is surrounded by nature. The staff is friendly, polite, and professional. The menu offers high-quality and original "fine dining" dishes.“

“Enjoyed Easter dinner at The Capital Grille. Service was awesome. Food was good. While the restaurant has an extensive list of wines by the bottle, the by the glass selection should be enhanced for this level of restaurant. In addition, it would be prudent for The Capital Grill to carry a prime selection of half bottles, 375's, so solo wine lovers can enjoy a bottle with their meal.“

“Wonderful service and excellent food. I wanted a NY Strip Steak and I got one - grilled perfectly. My wife thoroughly enjoyed her grilled salmon and my daughter - 10 years old and very picky - was treated respectfully and was well- accommodated. Highly recommended.“

“We did a birthday meal for two and the whole staff went above and beyond to make everything feel special and look beautiful and taste delicious. Special shout outs to Grant for being a world class wood and wine expert, and to Suzy and Jess for their fantastic cocktails.“

“Today my husband and I had the opportunity to dine at Fleming. The staff was AMAZING! Matt, the manager was on top of every request, need, and want. As soon as anyone in the restaurant needed anything, we witnessed him assisting the service staff to make sure that it was done immediately. He is the type of manager that people dream of! Wish he were on my team. Luis was our server and was great! He was on top of our every need, was attentive, and easily on of the best servers I've ever had. To round out the team, Juan was behind Luis with any additional support that we needed. Quiet professional with great service; Quick, fast, and in a hurry. The ambiance of the restaurant is hard to find in DC. It was quiet enough for a one on one conversation, but energetic enough to make sure that we were not bored. The food was top notch! My stomach hurts because I should have tapped out 15 minutes ago but the food was too good to stop. I'd recommend the Leviathan wine and tomahawk steak. We are big eaters and could not finish our salads and soup, steak, or desserts! My husband highly recommends the French onion soup, Mac and cheese, and Brussels sprouts. Overall the service, ambiance, food, and staff were wayyyyyy more than we expected. We look forward to patronizing this location again. I wish I had pics, but we ate too fast.“