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.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Fleming's Prime Steakhouse & Wine Bar

#65 of 1,061 Restaurants in Tulsa
Certificate of Excellence
American, Steakhouse, Wine Bar
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
1976 Utica Square, Tulsa, OK 74114 (South Xanthus Avenue)
+1 918-712-7500
17:00 - 22:00
Closed now
See all hours
Sun 17:00 - 21:00
Mon - Thu 17:00 - 22:00
Fri - Sat 17:00 - 23:00
More Info
Add Photo Write a Review

145 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 144: English reviews
Broken Arrow
Level Contributor
29 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 1 week ago

Perfect evening out with friends. It had been a long time since we had visited Fleming's. (long distance) Service was outstanding, even the manager came by to check on us. The waitress handed us an IPAD to review cocktails and wine. I really liked that. Menu was surprisingly layered. Multiple prices and portions for the same basic items. For the... More 

Thank Bob L
Tulsa, Oklahoma
Level Contributor
20 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
5 of 5 bubbles Reviewed 3 weeks ago

Flemings has great prime steaks no doubt, but we go back time and again for the spectacular French Onion Soup. The bar menu has a Prime Rib Dip sandwich that is equally good.

Thank KTMCPtravel
Houston, Texas
Level Contributor
245 reviews
136 restaurant reviews
common_n_restaurant_reviews_1bd8 217 helpful votes
2 of 5 bubbles Reviewed 14 January 2017

I just hosted a dinner for a small group and it cost $900. For that price, I expect good service and high quality steaks. Instead the steaks were average and the only diner who thought their main dish was great got the salmon! And the service from Cynthia Ballard was not just slow, it was very slow. Again, at a... More 

Thank irbflyfish
Level Contributor
46 reviews
29 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
5 of 5 bubbles Reviewed 27 November 2016

On a recent weekend trip to Tulsa, my son and I were looking for a great meal. We had heard that a Ruth's Chris was opening in the area and my son is a big fan of their steaks so we thought about giving it a try. Upon learning that it wasn't yet open, we looked around for another steakhouse... More 

Thank alandmichelle
Dallas, Texas
Level Contributor
301 reviews
222 restaurant reviews
common_n_restaurant_reviews_1bd8 65 helpful votes
5 of 5 bubbles Reviewed 27 November 2016 via mobile

The Old Fashion with Bullett Rye is simply wonderful. I enjoy eating in the bar, even when tables are available. Its cozy and fun and the bartenders are very knowledgeable about the drink offerings. Enjoy!!

Thank Carmen W
McAlester, Oklahoma
Level Contributor
5 reviews
5 of 5 bubbles Reviewed 3 November 2016

This was a beautiful restaurant with a wide variety of choices. The staff was very attentive, friendly, and helpful. We went with another couple who came a little later - after we had snacked on all the bread. The waitress graciously brought more and quickly. The steak we ordered was cooked perfectly and my husband loved the crab claws -... More 

Thank Sally S
Level Contributor
101 reviews
44 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
5 of 5 bubbles Reviewed 23 October 2016

Been here before and you always wonder will it have declined. Well the answer is no. Food as ever was excellent and great interaction with multiple staff members including poking fun at management. A really great evening. Yes it's not cheap but always delivers. The lobster tempura is one of my favorite dishes.

Thank John O
Level Contributor
10 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 23 September 2016 via mobile

We brought a group of 12 business associates for dinner after a week long business meeting in Tulsa. We had dined in a number of restaurants throughout the city. We felt that Fleming's should be the final evenings send off...and it did not disappoint. From appetizers to dessert the food was prepared flawlessly and the service by the whole team... More 

Thank Joy N
Tulsa, Oklahoma
Level Contributor
4 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 bubbles Reviewed 16 September 2016

While not the least expensive place you can find to dine in town, they do have some of the best tasting dishes around. While the food offered in the bar has gone down hill with such a small selection, the main dining area is still great.

Thank carter946
Tulsa, Oklahoma
Level Contributor
22 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 24 August 2016

Flemings serves an excellent steak and has all the usual steakhouse type sides. The food is excellent and so is the wine list. The servers are very knowledgeable and provide excellent service.

Thank ddanaher55

Travellers 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

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4 of 5 bubbles
    4.5 of 5 bubbles
Average prices
US$20 - US$50
American, Steakhouse, Wine Bar
Dinner, After-hours
Restaurant features
Reservations, Seating, Waitstaff, Parking Available, Serves Alcohol, Private Dining, Wheelchair Accessible, Full Bar
Dining Style
Fine Dining
Good for
Business meetings, Groups, Special Occasion Dining, Romantic
Open Hours
17:00 - 21:00
17:00 - 22:00
17:00 - 22:00
17:00 - 22:00
17:00 - 22:00
17:00 - 23:00
17:00 - 23:00
Location and Contact Information
  • Address: 1976 Utica Square, Tulsa, OK 74114
    (South Xanthus Avenue)
  • Location: United States  >  Oklahoma (OK)  >  Tulsa
  • Phone Number: +1 918-712-7500
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.

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Fleming's Prime Steakhouse & Wine Bar and other visitors
3 questions
Ask a question
17 days ago
Tulsa, Oklahoma
Tulsa, Oklahoma

See all questions (3)

Questions? Get answers from Fleming's Prime Steakhouse & Wine Bar staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?