Fleming’s Prime Steakhouse & Wine Bar

1976 Utica Square, Tulsa
(918) 712-7500

Recent Reviews

JP S

Very good steakhouse in Utica Square. Consistent food preparation and quality. A good portion sizes and fast service.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Caesar Salad, Bone in Ribeye with Lobster Tail, Signature Onion Rings, Fleming's Prime Steakhouse Sliders, Steak

James Hearn

So great!! Our waiter was fantastic and it was worth every penny!!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Creme Brulee, Chocolate Lava Cake, New York Cheesecake, Steak

B. Hayes (Daizy7155)

Never have I been in. But I get the kids meals. I can't do steak to go.Anyway. Excellent mac, even though it's not baked. Love the salmon. Love the lavosh crackers with cheese, veggies & the good ranch. Love the fruit for dessert.

Atmosphere: 3

Food: 5

Service: 3

Brittain Spencer

Wonderful food and ambiance. Great servers, delicious food, and cocktails.Wheelchair accessibility: Yes

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Chocolate Lava Cake, Fleming's Salad, Fleming's Potatoes, Steak

Felicia Smith

The food was very good! Service was excellent. The butter for bread was ridiculous! I could get full just eating the bread and butter..

Atmosphere: 5

Food: 5

Service: 5

Sofi North

I typically do not review businesses, but the absolutely wonderful service has forced my hand.I am admittedly picky about the quality of my steak. Unfortunately, the first filet was extremely fatty, but, manager Robbie made amends and offered a new steak to be brought to the table. Though things were out of their control, both our server, Jake, and the manager on staff were incredibly attentive and made things right. The staff at this restaurant had gone above and beyond to make the dining experience amazing. I will be returning regardless of the mishap; the remaining courses were just as wonderful as the experience with the staff.Again, Thank you to our server Jake and Manager Robbie for their kindness, attentiveness, and service overall. ❤️

Atmosphere: 5

Food: 4

Service: 5

Recommended dishes: Fleming's Potatoes, Steak

David Graddy

Second time eating here, the first time we went the food was amazing, but there were a few minor things I thought could be better. We loved the food so much though that we wanted to give it another try. Food was amazing and the service was fantastic! Our server was Abby and she was phenomenal! We'll definitely be back, I highly recommend Flemings if you want a good steak and amazing sides. Make sure you get lava cake dessert!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Chocolate Lava Cake, Molten Lava Cake, Signature Onion Rings, Fleming's Potatoes, Steak

Steven Briggs

Went here to celebrate my birthday expecting a great meal in an upscale establishment. I left disappointed.I had a steak dinner in two places in the past 5 days, here and a chain steakhouse where a steak and two sides is roughly half the price of the steak alone at Fleming’s. While the steak here was expertly prepared and tasted good, it was just as fatty as the chain version and was not significantly more flavorful or unique. Similar statement can be made for the baked potato and wedge salad. Even the bread was simple rather than a high quality grain or sourdough.All that would have been acceptable if you accept the fact that you’re paying for an upscale experience in a fine dining establishment. Well, how many fine dining establishments have crying children, people in shorts and flip flops or hoodies, and a noise level that hinders conversation? Is it too much to ask that a place where a meal for two is likely to exceed a few hundred dollars would have a dress code?Despite leaving with a full stomach, the disappointment lingered, making me question if the only distinction between Fleming’s and the more affordable chain was the white tablecloths and a meal priced three times higher.EDIT: as requested by the note below, I submitted a similar message to the site provided.Dietary restrictions: Was pleased to see a gluten free and vegetarian menu but was disappointed when the salad arrived with croutons despite explicitly stating that we wanted it gluten free.

Atmosphere: 2

Food: 3

Service: 4

Recommended dishes: Steak

Shalom Siakama

I recently hosted an event at Fleming’s and I had the best experience. They were very helpful and answered all my questions with a lot of patience. The food was amazing and very delicious. Best Mac and cheese in Tulsa. The highlight of our night was our server Eric. He went above and beyond and made sure we had a great time. Looking forward to being back with the wonderful people and eating the delicious food at Fleming’s.

Atmosphere: 4

Food: 5

Service: 5

Neil King

Food is amazing. Atmosphere is wonderful. Service is normally excellent. Not sure if my waiter was having a bad day but his attentiveness had much to be desired. Support staff was great, as usual. Highly recommend. Would give 5 stars if not for the waiter’s attitude and lack of attentiveness.

Atmosphere: 5

Food: 5

Service: 3

Recommended dishes: Tomahawk Steak

The Cursed Legion

Not a huge fan didn't live up to

Atmosphere: 2

Food: 4

Service: 3

Brother Raines

The food was a match made from heaven ?

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Lobster Mac and Cheese

Crystal Gordon

Hands down the best steak I’ve ever had. We got the Valentine’s course which included Oyster Rockefeller, New York Strip, Filet, Crab stuffed lobster tail, and a dark chocolate tort. Our waitress wasn’t the best. When we asked about the Valentines course that was advertised she didn’t know what we were talking about. The candle for the lobster butter wasn’t working and she didn’t make an attempt to bring a working one. All that aside it was still an excellent meal that was worth the money. This is definitely the place to go if you want a perfect steak!

Atmosphere: 5

Food: 5

Service: 4

Lance Kemp

Had a great

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Steak and Lobster Tail

Bubbly Phantom

Our server Jake was amazing never have I had such great service. The food was everything I wanted and more and the ambiance of the restaurant was as always classy and

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Chocolate Lava Cake, Fleming's Salad

Load More

Fleming’s Prime Steakhouse & Wine Bar

1976 Utica Square, Tulsa, OK 74114
(918) 712-7500