Fleming’s Prime Steakhouse & Wine Bar

Reviews

• SS

  Shawn Scott

  2 days ago
  1.0
  I haven't been in Flemings in years i was so excited and filled with nostalgia then...My steak was cold and overcooked ,how is that even possible? my crab cakes where also cold but raw....they did not bother to to rinse the shrimp 😑 for my cocktail the dirt was visible on the glass. The blueberry lemon drop is putrid. My favorite the old fashioned was even just WRONG! The Mac and Cheese was like a soup it was horrid!! However the Brussels were delicious. NOT AT ALL WHAT I REMEMBER!!!
• JS

  Jarod Scott

  5 days ago
  1.0
  I was Extremely disappointed my experience. The food was indescribable the way they destroyed the ribeye steak was criminal. My friend ordered Mac and Cheesec and was served elbow macaroni in cheese colored water! It was laughable I thought i was being punked. The crab cakes were raw the sad thing is I was so hungry....Dont believe the hype. Where is @GORDONRAMSEY when you need him.
• TY

  Thaddeus Yeargain

  Dec 29, 2025
  5.0
  Great service and food. Obviously on the pricey side, but we didn't have a reservation and we were able to get a table quickly anyway. The Tomahawk steak was excellent as well as the sides. The steak was cooked perfectly as ordered and easily split between two people with some asparagus and mashed potatoes for sides. The service was excellent and very attentive. The interior seems to have been renovated since the last time we visited and everything was well done.
• CA

  Carlos Avila

  Dec 25, 2025
  3.0
  Food definitely good. Wait service as well. But felt dated inside and like cramming sardines in a room… For the price we’ll go back to Bull In The Alley. Feel like we get much more for the high price being paid. I want that experience that comes with restaurants like this.
• HH

  hill160881

  Dec 13, 2025
  2.0
  Not my first trip. We had a 7:15 reservation and did not get seated for 20 min past that time. No seating area to wait, standing room only. We ordered the Tomahawk with Mack and cheese with fleming potato’s. Meat was raw not medium rare. Blue is as rare as it gets and still has no blood on the plate. We asked for medium rare and it was mostly raw with lots of raw blood. Potato’s and Mac n cheese was great. For a $250 meal I expect prompt on time reservations or at least somewhere to sit and wait. How the premier steakhouse in the state of Oklahoma doesn’t know how to cook meat Is baffling. This is the second time they have served me raw meat when I ordered medium rare. Maybe the head chef should look up what medium rare looks like, I don’t know. Now the next morning I have severe stomach issues and Diarrhea.

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