Fleming’s Prime Steakhouse & Wine Bar

Reviews

• BH

  Brandi Hammond

  Feb 16, 2026
  3.0
  Went for a Valentine's day/bday dinner on the 15th and we had reservations. Had to wait a few mins while they set up the table but it was nice with little decorations on it. Even though it was 9 at night by the time we got drinks and ordered, the waiter didn't know what sides they had and didn't have, when I asked about sides on their Vday special menu, he had no idea what I was talking about(even though he said he would walk us through said special menu and never did) so I pointed it out, he asked and they were out of most of the potato sides and the corn brulee. That's what we wanted but we got the au gratin potatoes instead(it's all they had) and he assured us they were what they were known for. The pimento cheese spread and sourdough bread was so good. The espresso martini was great as well as the lobster bisque. Our food came fairly quickly. The waiter didn't hover but came back to check on us fairly often. I knew when I touched my fork to my 11 oz filet that it was raw, but I cut into it and it was deep red to purple. My husband got the Australian wagyu and it was kind of thin and almost rare at one end and medium at the other(we both ordered medium rare and we are kind of steak snobs and eat it weekly). His was also very greasy. He said it tasted like it had been basted with the wagyu tallow he uses at home. But it was still good he said. I was able to eat a bite off of the ends of mine that weren't too raw. The waiter came back around and saw mine and asked to cook it more. We were over halfway done at this point and it was getting late so I declined and asked for a box so I could microwave it at home. He brought me a box and we had to pack the food up ourselves which hasn't usually happened at other places on that level. The potatoes were ok but nothing special that I don't usually do at home. There was NO seasoning and they could have used it. Even just some salt and pepper. The miso glace was great on the steaks because they also could have had a nicer crust on them and needed a little more flavor. I liked the mac and cheese as it had the most seasoning of anything. It was supposed to be Cajun but it wasn't anywhere close. Just decently seasoned at a mid level. I love bread pudding so my husband asked if they had it. Waiter wasn't sure and had to go ask. He was nice but very unfamiliar with what they had and didn't have and had to keep asking other servers. He brought the bread pudding out to go(deconstructed in containers) and put our stuff I had already packed into containers with it in a bag so they could quickly clear the plates and bring me the box of truffles and 2 glasses of champagne as a bday treat. They had been in the fridge and were kind of hard and not soft as truffles should be when you eat them but the gesture was nice. We ended up paying 350$ for a steak I had to pack up and bring home to microwave so it was cooked properly. He had 2 beers at 16.50 ea plus my one drink for 18, my steak was 65 and his was around 100 I think, our sides were around 20 ea, the soup was around 25 and the dessert was around 20. Compare those prices to the pics of what we got and the quality. It wasn't there. Glad we tried it and checked it off the list but it wasn't close to the other places on the same level we normally visit. In the pics my steak looks brown near the outer edge because that's what raw meat looks like when left out for a bit and it was less cooked on the top than the bottom. If I could tell it was raw by the give the meat had when I pressed my fork to it gently, the cook had to have known when handling it as well.
• ND

  Naomi Doss

  Feb 15, 2026
  3.0
  Outback quality with fine dining prices. The menu was very limited. The steak was just ok, it came out to cold to melt the espresso butter they topped it with and the crab stuffed lobster was tough. Then we chose Mac n cheese because they were out of potatoes and it tasted like it came frozen and was microwaved. The drinks were great and so was the bread they bring out. Had calamari for an appetizer cause they were out of crab cakes and they were good. They were out of a few things so we had to change our order more than once. The atmosphere was like a normal chain restaurant with white tables cloths. Overall not a top pick for fine dining and way overpriced for the quality.
• RW

  Rachel Williams

  Feb 14, 2026
  5.0
  We’re actually strictly leaving this review for the server Presley, we came in on Valentine’s Day and of course the kitchen was backed up and making mistakes BUT Presley made the experience worth it. She is what exemplary service looks like and any establishment would be fortunate to have her representing their dining experience. 10/10 service. Truly saved this restaurant.
• CJ

  Clayton Jenkins

  Feb 14, 2026
  5.0
  Fantastic Steaks. Even the butter for the bread was delicious. Caesar salad and Mac and cheese were both excellent. Easy recommendation.
• KC

  Kristin .Christopher

  Jan 25, 2026
  3.0
  We went in for lunch service in December and had a very mediocre experience. We have dined here many times and the past few times have not been our standard. We had a reservation and arrived early. When we were seated we were rushed. The hostess told us they closed at 3 and it was around 1:30. We had 4 different servers (never happened there before) and they did not communicate. All of the tables around us had issues that involved kitchen errors. Half of our steaks came out with no grill marks, they all looked grey and very disappointing. My filet was so dry I had to swallow it down with water not to get choked. Our highlight of the meal was our side of potatoes. We had a few other complaints so I emailed customer relations and never heard anything back from them. Not even a "we're so sorry" email. I'm typically not one to complain at restaurants having worked in them for almost a decade, but when you pay for a fine dining experience and get low quality, it matters.

Frequently Asked Questions About Fleming’s Prime Steakhouse & Wine Bar