Reviews for Fleming’s Prime Steakhouse & Wine Bar in Tulsa, OK

A fabulous place to enjoy dinner! We were served two types of butter with fresh bread when we sat down (seasonal pumpkin butter... and a champagne butter) and I ordered the sea bass and my friend ordered the double breasted chicken. Both fantastic!!! We splita carrot cake with chantilly cream for dessert and would definitely order again. Beautiful atmosphere, great service, andphenomenal food! Read more

Where do you go to celebrate your 30th wedding anniversary. Fleming's, of course. So many touches of grace, it's hard to know... where to begin. Our table has a rose and anniversary card waiting for us. At least 7 wait staff came by to wish us a HappyAnniversary. Dress from casual to Sunday wear and feel right at home. Incredible wine bar, but let's get to the steaks. I wantedto try the tomahawk steak and the flavor, deep beefy delicious, and tenderness were worth its price. They were unable to fill myhusband's order of New York Strip. Sad. Their's is well spoken if. He chose a ribeye which was delicious. He'll get the tomahawknext time. Treat yourself to a grand experience. Our waitor was John. Highly recommended. ? Read more

We ordered to go, online. We received our order perfectly & everything tasted delicious! Key Lime Pie has a great balance of... sweet and tangy, I'd recommend getting it to share with someone and our burger was cooked just the way we asked. Can't wait togo back to dine inside! Read more

First time here. Service was fantastic. Neil was great! Super attentive and knowledgeable. He was very nice when we were having... issues with our main courses. Manager came to check on us due to our unhappiness with our main courses. He took care of us, aswell. We had the chocolate lava cake for desert. It was SUPER flavorful and was the perfect thing to smooth out the night! Read more

That one was one of the best prime new York strip steaks I've ever had! It literally melted in my mouth. The crab cakes we... perfectly sauteed. For the service, the price was very reasonable. We left out under $160 which was amazing. I will definitelybe returning. Read more

John was our waiter and he was fantastic. We celebrated our 18th wedding anniversary and the place did not disappoint. Warm and... welcoming ambiance with low lighting and the friendliest of staff members. Food was brought out at the right time and was freshand hot. All staff members wore a mask. They have booths and when you reserve your table ask for a booth. Very clean premisesinside and outside. I would definitely recommend. Read more

I wish I could say this was a fabulous experience. But it wasn't. Although the food was good and well prepared. I didn't care... for the fleming’s potatoes as they were too crunchy. The tomahawk steak was tasty and the desserts were delicious. We had themolten cake and creme Brule. The service was great. I guess I just wanted more from a "fancy restaurant" maybe more fanfare orsomething. Read more

We went here for a birthday dinner. This is an upscale steakhouse. I ordered the New York strip and the little lady ordered the... dry aged ribeye. I got to taste both of them and they were both great examples of their cut of meat. The brussel sprouts were todie for, the Fleming's potatoes were good and the asparagus was a little undercooked for my tastes. The service here is asexpected top-notch. I would like to take my kids here next time because I think this place would be kid friendly as long as theywere teenage kids. If I was a vegetarian The side dishes that weren't meat would be a great meal. Read more