We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Fleming's Prime Steakhouse & Wine Bar

1976 Utica Square, Tulsa, OK 74114
918-712-7500
Website
Menu
Update restaurant details
Ranked #17 of 1,069 restaurants in Tulsa
Certificate of Excellence 2013
Price range: $20 - $50
Cuisines: Steakhouse
More restaurant details
Restaurant details
Good for: Romance, Doing business, Special occasions, Entertaining clients
Dining options: Dinner, Reservations
Dining style: Fine Dining
Cross street: South Xanthus Avenue
Description: Fleming's Tulsa, OK is an ongoing celebration of exceptional steak and wine. We are located in Utica Square in Midtown, close to Downtown Tulsa and Swan Lake.
Reserve with OpenTable
Update
The time you selected has already passed.
Write a Review

76 reviews from our community

85% Recommend
    53
    12
    8
    0
    3
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • Any
English first
Houston
2 reviews
3 of 5 stars Reviewed March 29, 2014 credit card Amex Card Member Review

Pros: Only came because AMEX provided me with a $40 gift card (which only covered 1/3 the price of our meal, but I still consider it a bargain). We got some baked chocolate thing for dessert. It was a good balance of hot, gooey, bitter chocolate with sweet, cold ice cream. Attentive wait staff, plenty of parking, and offered assistance... More

Was this review helpful? Yes
Melbourne, Australia
2 reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed February 25, 2014 via mobile

I arrived unannounced (no booking) with my 4 year old daughter. On saying we had no bookings, we had to wait all of 10 seconds until they found us a table! The wait staff were very friendly, knowledgable and more than willing to help. I was worried they would not get the medium rare, medium orders right especially with a... More

Was this review helpful? Yes
Tulsa
Contributor
16 reviews 16 reviews
11 restaurant reviews
13 helpful votes 13 helpful votes
5 of 5 stars Reviewed February 18, 2014

Yes we are steak snobs. But we are SERVICE snobs even more so! We seek out restaurants based upon their attention to service and a positive, customer-focused experience. As it seems that this is so darn difficult to achieve- great food, fabulous, consistent service, we rarely eat out. Fleming's came through on both accords. The only facet I would raise... More

Was this review helpful? Yes
Senior Reviewer
6 reviews 6 reviews
5 restaurant reviews
2 helpful votes 2 helpful votes
3 of 5 stars Reviewed February 9, 2014

We ate at Flemings for our anniversary dinner. We were seated promptly upon arrival and our waiter told us the chef had prepared a "special surprise" for us. I had a steak which was cooked properly and was fine. My wife had the fish special of the day, halibut. It was very dry and we are not at all sure... More

Was this review helpful? Yes
Oceanside, New York
Senior Reviewer
9 reviews 9 reviews
4 restaurant reviews
4 helpful votes 4 helpful votes
5 of 5 stars Reviewed January 28, 2014

Fleming's in Utica Square definitely has customer service down pat. When I made the reservation online, I indicated that I was going for my mother in law's birthday and it was very obvious that this was taken note of. We all felt very attended to and aside from already being impressed by that, the food was unbelievable. Amazing quality, and... More

Was this review helpful? Yes 1
Senior Contributor
35 reviews 35 reviews
23 restaurant reviews
3 helpful votes 3 helpful votes
5 of 5 stars Reviewed January 15, 2014

Best Burger in town. Washed down with a beverage at the bar -- there is nothing better. Bartenders are great servers.

Was this review helpful? Yes
Tulsa, Oklahoma
Contributor
11 reviews 11 reviews
7 restaurant reviews
22 helpful votes 22 helpful votes
5 of 5 stars Reviewed December 13, 2013 via mobile

Fleming's is a great place for special occasions. We especially enjoy the prime rib and filets; wedge salad; Fleming's potatoes; and chocolate lava cake or cheesecake. The service is wonderful. When celebrating special events, Fleming's usually gives us a box of truffles and a $25 gift certificate. Yum!!

Was this review helpful? Yes
Tulsa, Oklahoma
Reviewer
5 reviews 5 reviews
5 restaurant reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed December 2, 2013 via mobile

Best steak, love the Pittsburgh style rare steak. Step up and order your aged steak rare here. Don't rule out the pork choP. Chocolate lava cake is best dessert I've ever had. Incredible wine selection.

Was this review helpful? Yes
Tulsa, Oklahoma
1 review
1 helpful vote 1 helpful vote
1 of 5 stars Reviewed November 26, 2013

We have eaten with Flemings many times and the food is always wonderful. The last time we were there we had a wonderful meal but had a disagreement with the manager. We had a question about the check and ask for him. He was hateful and arrogent. I am a business person and you need to understand the customer comes... More

Was this review helpful? Yes 1
Caeur D Alene
Top Contributor
196 reviews 196 reviews
138 restaurant reviews
44 helpful votes 44 helpful votes
5 of 5 stars Reviewed October 14, 2013

The experience is great. The hostess made a clear effort to hurry and get my door as I walked in. Great smile and friendly staff. I sat in the bar which feels groovy with excellent service. MUST try the Cesar salad. It could be all you eat from how amazing it is. I had the small plate filet and it... More

Was this review helpful? Yes

Travelers who viewed Fleming's Prime Steakhouse & Wine Bar also viewed

 

Been to Fleming's Prime Steakhouse & Wine Bar? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

If you own or manage Fleming's Prime Steakhouse & Wine Bar, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.

Manage your listing