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

#82 of 1,059 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

143 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 142: English reviews
Houston, Texas
Level Contributor
239 reviews
132 restaurant reviews
common_n_restaurant_reviews_1bd8 208 helpful votes
2 of 5 bubbles Reviewed 1 week ago

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 11 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 64 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
99 reviews
44 restaurant reviews
common_n_restaurant_reviews_1bd8 20 helpful votes
5 of 5 bubbles Reviewed 24 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
Level Contributor
18 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
5 of 5 bubbles Reviewed 18 July 2016 via mobile

We went there with a group of men for my husband's business. It was one of the best restaurants we've ever eaten at. It's, by far, the best steak restaurant we've been to. We both had the filet and our group mixed and matched several sides, nine of which want excellent. The wine and the dessert were both awesome, too,... More 

Thank TracyCirillo
Level Contributor
26 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 bubbles Reviewed 15 June 2016

Fleming's is a classic upscale steakhouse. The food and beverages are always top quality and every time I've dined at Fleming's a manager always dropped by our table to inquire about our experience.

Thank rgtulsa

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
    3.5 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, Private Dining, Wheelchair Accessible, Serves Alcohol, Full Bar
Dining Style
Fine Dining
Good for
Groups, Business meetings, 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
2 questions
Ask a question
Tulsa, Oklahoma
Tulsa, Oklahoma

See all questions (2)

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?