Fleming’s Prime Steakhouse & Wine Bar

Reviews

• TT

  tinka

  Mar 12, 2026
  3.0
  It was ok, atmosphere was lacking, just expensive. Filet, lobster, Chilean sea bass. The Fleming potatoes were not flavorful with lots of butter and cheese. We came, we ate, we left. The tip suggestion starts at 18%. The smoked old fashioned comes out in a vessel with smoke in it.
• RT

  Roz T.

  Mar 8, 2026
  3.0
  Visited here a couple of weeks ago. Service was top notch but the food was not good. We ordered 2 ribeyes and a filet. My filet was cooked well done and I ordered it medium. They recooked it but I did not get it until after my husband and son were done eating so I had to take it to go. Stuffed crab shrimp was overcooked and tasted like rubber. They have never been my favorite but the food has always been decent until now.
• CL

  Chris Long

  Feb 24, 2026
  4.0
  Nice atmosphere, great for evening fine dinning.
• 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.

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