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.
$25 Amazon.com Gift Card Get yours when you book a hotel on TripAdvisor and review your stay!

Fleming's Prime Steakhouse & Wine Bar

#73 of 1,030 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 Sq, Tulsa, OK 74114-1620 (South Xanthus Avenue)
5:00 pm - 11:00 pm
Closed now
All hours
Sun 5:00 pm - 9:00 pm
Mon - Thu 5:00 pm - 10:00 pm
Fri - Sat 5:00 pm - 11:00 pm
More Info
Add Photo Write a Review

135 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 135: English reviews
Tulsa, Oklahoma
Level Contributor
16 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed 3 days ago NEW

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 stars Reviewed July 17, 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
19 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 stars Reviewed June 15, 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
80 reviews
36 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
5 of 5 stars Reviewed May 27, 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
Bristow, Virginia
Level Contributor
613 reviews
438 restaurant reviews
common_n_restaurant_reviews_1bd8 220 helpful votes
4 of 5 stars Reviewed May 14, 2016

Flemings offered a special brunch 3 course menu for one cost and they took reservations which was a win win situation. The service was impeccable. Attentive but not obtrusive. Meal started with the special biscuits. Ours were way too crumbly. I noticed later the next tables stayed together so I think we got a bad batch. The meal was a... More 

Thank kes1639
Toronto, Canada
Level Contributor
168 reviews
135 restaurant reviews
common_n_restaurant_reviews_1bd8 65 helpful votes
4 of 5 stars Reviewed May 8, 2016

They have a limited list of steak - which is good. For non-steak lovers there are excellent crab cakes. The family style sides are very good. We had the potato and the mushrooms. Started with an excellent wedge salad. Four of us split a very generous chocolate lava cake with ice cream and REAL whipped cream. Good wine selections great... More 

Level Contributor
29 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
4 of 5 stars Reviewed February 18, 2016

Have eaten here many times over the years. The last time I ate here I brought friend from out of state. The steak was fabulous as was the wine and the martinis. Great selection of steaks.

Thank TLaizure
Level Contributor
5 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
3 of 5 stars Reviewed February 10, 2016 via mobile

Pricey. And be ready for a minimal experience . I had the opportunity to visit this restaurant with the company I work for . Service was great but food not to tasteful .

1 Thank Randall H
Broken Arrow, Oklahoma
Level Contributor
115 reviews
58 restaurant reviews
common_n_restaurant_reviews_1bd8 59 helpful votes
4 of 5 stars Reviewed January 6, 2016

A friend and I wanted to have a bite to eat before we attended a music event, and decided on Flemings. Our server was Cynthia Ballard, and she did a great job. This was my first visit so I didn't know what to expect. As with any fine dining establishment, everything is priced separately. My friend ordered the Petite Filet... More 

Thank cnj98
Ventura, California
Level Contributor
79 reviews
58 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
3 of 5 stars Reviewed November 25, 2015

Wow, were we disappointed. We went to Fleming's on our last night in Tulsa. We have been to several Fleming's, but this was our first time in Tulsa. We decided to enjoy the happy hour with my daughter. She ordered the tuna poke tacos, which were nicely prepared. Our hamburgers were a disaster. I cut into the meat which was... More 

1 Thank Beth H

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

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 stars
    4.5 of 5 stars
  • Value
    4 of 5 stars
    4.5 of 5 stars
Average prices
$20 - $50
American, Steakhouse, Wine Bar
Dinner, Late Night
Restaurant features
Reservations, Waitstaff, Parking Available, Private Dining, Wheelchair Accessible, Serves Alcohol, Full Bar
Dining Style
Fine Dining
Good for
Business meetings, Special occasions, Romantic
Open Hours
5:00 pm - 9:00 pm
5:00 pm - 10:00 pm
5:00 pm - 10:00 pm
5:00 pm - 10:00 pm
5:00 pm - 10:00 pm
5:00 pm - 11:00 pm
5:00 pm - 11:00 pm
Location and Contact Information
  • Address: 1976 Utica Sq, Tulsa, OK 74114-1620
    (South Xanthus Avenue)
  • Location: United States  >  Oklahoma (OK)  >  Tulsa
  • Phone Number: 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?