Fleming’s Prime Steakhouse & Wine Bar

Outstanding service and incredible food. Best steakhouse with welcoming atmosphere. We go whenever we can for special occasions.

I booked Flemings to celebrate a birthday. I appreciated not having to pay to reserve and being able to book a large party easily online. Food and service were great. Harmony, our server, was exceptional. I would go again.

Wine dinner was an excellent value. Food was delicious, pairings were spot on, service was kind and prompt!

Dinner was great. Host was polite and the waitress was very attentive. Espresso Martini was superb and of course the entrees were delicious.

End to end, a great experience. We've returned many time for anniversary dinners and they never fail to provide that extra something that makes you feel your patronage is appreciated -- this time was no exception. Warm, friendly, attentive service - no request went unmet, even one to cook one of the Tuesday night special pairings to a different doneness. I rarely order NY strip, mainly because those I fix at home are normally thawed, not very tender, and not rare enough for my taste (cooking is not my long suit, agreed). They brought me the _best_ NY strip ever - tender, flavorful, cooked perfectly. When you next go there, order the sweet corn brulee -- truly exceptional. Thankfully, several of the dessert choices were suitable to carry home. We've been to the Palm and Capital Grill but find Fleming's more to our liking. Try it.

The staff was amazing. The food was good. I'll be giving it another chance to see how if the food will be great.

I invited 5 guests to dinner at Fleming's on Thursday night, 23 October 2025. I informed them that I only liked the restaurant because it had white table clothes. They were polite guests and did not complain about the food, which spanned steak filet to seabass. With the exception of the lobster soup and salads, the main courses were not memorable. The portions were small. My 11 oz filet was dry and lackluster. The waitress was ok but I mentally had to debate on offering a 20% tip. I had to get up and find her in order to pay the bill. My guests went through the motions of thanking me for dinner, but I was embarrassed by the quality of the food and general service. l do not believe I received the value for the price of over $ 700, which included a $ 120 tip. This is not sustainable.

We came here to celebrate a birthday and it was a wonderful experience. Top notch service. The food was outstanding. I can't recommend the tomahawk Tuesday deal enough. The entire experience was exceptional. We will return.

Great steaks. Wish there were more side options with flavor. They removed creamed spinach which is a staple

Great beef choices and sides; the best filet mignon I've had in quite a while. The wedge salad was also very fresh and chilled. Great wine selection and service was very attentive. Suggest they expand the desert selection to include something light such as gelato.

They gave me a great restaurant experience eating at their establishment. Went even further to make my birthday dinner even more special. Thank you for that fine experience in your establishment in Virginia!

It may be really expensive, but you're paying for impeccable service. The food was great. Drinks and wine were great. It was my birthday, and I think they saw it through my OpenTable account, and the hostesses and everyone else wished me a happy birthday. It was a lovely experience!

It was easy to pay the bill.

I had a reservation for 9:30 PM on February 14, 2022, but unfortunately, the experience was far from what I expected. After being seated, our server didn’t attend to us until 9:50 PM, and we were never provided with napkins during the meal. I ordered a soup that never arrived, and I eventually had to cancel it.

Throughout the evening, it felt like our server had little interest in providing good service, and we were largely ignored. Despite this, I still left a $41 tip out of courtesy — but it was honestly the worst service I’ve ever received.

To make matters worse, the steak I ordered medium-well came out medium to medium-rare, which was disappointing given that our total bill was around $200 for two people. At that price point, I expected a much higher level of care and attention.

Overall, I wouldn’t recommend this restaurant based on my experience. If there were an option to give zero stars, I would.

Atmosphere: 3

Food: 1

Service: 1

The kitchen staff clearly care about quality.