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

#75 of 1,047 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 - 10: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

137 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 137: English reviews
Level Contributor
5 reviews
3 restaurant reviews
5 of 5 bubbles Reviewed 4 weeks ago 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 September 16, 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
21 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed August 24, 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 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
24 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 bubbles 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
86 reviews
38 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
5 of 5 bubbles 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
625 reviews
448 restaurant reviews
common_n_restaurant_reviews_1bd8 222 helpful votes
4 of 5 bubbles 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 bubbles 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
59 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 23 helpful votes
4 of 5 bubbles 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 bubbles 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

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
$20 - $50
American, Steakhouse, Wine Bar
Dinner, Late Night
Restaurant features
Reservations, Waitstaff, Wheelchair Accessible, Private Dining, Parking Available, Serves Alcohol, Full Bar
Dining Style
Fine Dining
Good for
Business meetings, Romantic, Special occasions, Large groups
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?