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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

Fleming's Prime Steakhouse & Wine Bar

#65 of 1,051 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 - 23:00
Closed now
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

141 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 141: English reviews
Level Contributor
38 reviews
23 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
5 of 5 bubbles Reviewed 6 days ago NEW

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
282 reviews
207 restaurant reviews
common_n_restaurant_reviews_1bd8 63 helpful votes
5 of 5 bubbles Reviewed 6 days ago NEW 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 4 weeks ago

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
91 reviews
42 restaurant reviews
common_n_restaurant_reviews_1bd8 16 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
7 reviews
3 restaurant reviews
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
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
Level Contributor
91 reviews
42 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
5 of 5 bubbles Reviewed 28 May 2016

Always afraid going back to great places may disappoint. not Fleming still great and with all the great things I had to say last year. Still recommend the Lobster Tempura. Service cannot be faulted including personal service from the manager supporting his waiting staff. Will never miss when I am in Tulsa.

Thank John O

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, Waitstaff, Parking Available, Wheelchair Accessible, Private Dining, Serves Alcohol, Full Bar
Dining Style
Fine Dining
Good for
Business meetings, Special Occasion Dining, Romantic, Groups
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?