Fine Dining Restaurants near Tysons, VA

“We had a gift certificate so decided to go for our anniversary. Complementary valet parking made it easy. We were greeted with warmth and a “Happy Anniversary “. The dining room was not crowded as it was just before Thanksgiving. Our waiter, Robbie, and his team were attentive but not hovering. We had a most enjoyable evening. The cocktails were generous and well-made. The food was superb. We split the oysters Rockefeller and a very good wedge salad. My wife had the lobster bisque and I had the best, most tender and flavorful bone-in prime rib I have ever had along with a side of creamed spinach. Warning: the portions are generous. I could manage less than half of my steak. Can't wait to have the rest. Next time we'll save room for the chocolate soufle.“

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

“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.“

“This is the only steakhouse we go to in Tyson's out of many because it is always top notch food and service. Ask for Coach as a waiter, he has served us multiple times and is the best. They even gave us a complimentary dessert after hearing we were celebrating closing on our new home.“

“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.“

“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.“