Location.com logo
Brand Certified

Fleming’s Prime Steakhouse & Wine Bar

4.5
(944 reviews)

Business Details

1976 Utica Square, Tulsa, OK
74114, United States
(918) 712-7500
https://www.flemingssteakhouse.com/Locations/OK/Tulsa

About

Fine Dining RestaurantSteak HouseWine BarRestaurantBarBar & GrillFleming's
Your Tulsa Fleming’s is located in the heart of midtown, inside Utica Square on 21st Street and Utica Avenue; easily accessible from Tulsa International Airport, downtown and the new BOK Convention Center. Fleming's in Tulsa is an outstanding choice to enjoy an exceptional Prime steak, glass of wine or handcrafted cocktail. Whether you’re celebrating a special occasion, hosting a business dinner or simply wanting to enjoy a night out – we will create a safe and memorable evening in our Dining Room. If you prefer to enjoy your fine dining experience at home, you can order and pay for lunch or dinner online and then pick up curbside or select from one of our delivery partners.

Details

  • Dine-inAvailable
  • DeliveryAvailable
  • TakeoutAvailable
  • Accepts reservationsAvailable

Location

Fleming’s Prime Steakhouse & Wine Bar
1976 Utica Square, Tulsa, OK
74114, United States

Hours

Monday4:00 PM - 10:00 PM
Tuesday4:00 PM - 10:00 PM
Wednesday4:00 PM - 10:00 PM
Thursday4:00 PM - 10:00 PM
Friday4:00 PM - 10:00 PM
Saturday4:00 PM - 10:00 PM
Sunday4:00 PM - 9:00 PM

Menu

1 menu · 58 items

Explore offerings from Fleming’s Prime Steakhouse & Wine Bar on 1976 Utica Square in Tulsa, with popular for the table, market salads & classic soups, signature steaks; classic cuts, and signature steaks; prime cuts available at this location.

Dinner Menu

58 items

Reviews

4.5
944 reviews
5 stars
725
4 stars
105
3 stars
44
2 stars
30
1 star
40
  • JC
    Joe C
    Jul 7, 2026
    4.0
    The appetizers were all good, especially the calamari. The chopped wedge was great. My fillet was cooked properly and tasted great. They forgot to bring out my green beans so I hade to asked for them. The green beans came out after I was done with my meal. Service was kind of sloppy.
  • KT
    Katrina Thompson
    Jun 22, 2026
    5.0
    The food was really good. And it was my birthday and John our server was awesome he brought me out a strawberry with a candle on it. And a rose it was super cute. And a box of chocolate truffles. And they took our photo and gave me one. Really nice place to celebrate a birthday.
  • ML
    María José Lavorante
    Jun 21, 2026
    5.0
    It was an unforgettable evening, full of memorable flavors executed in a very elegant way, just like the place itself. Every dish pleasantly surprised us. The appetizers were very fresh, with intense and well-balanced flavors. The salmon with barbecue glaze was delicious, sweet and spicy in just the right way. The risotto with scallops was incredibly smooth, and the tomahawk was cooked exactly to the requested doneness, with a great depth of flavor. The dishes stood out not only for their taste, but also for the quality of the ingredients and the care and attention with which they were prepared. The service was excellent. The staff was attentive to every detail, checking if we needed anything, making sure everything was to our liking, and sharing the chef’s recommendations with us. What I would highlight above everything else was the chocolate lava cake — a truly exquisite treat. This was an experience for all the senses. The place has a very pleasant atmosphere, perfect for a good conversation accompanied by excellent food and impeccable service. You should not miss it, and if you are a chocolate lover, that lava cake alone will leave you wanting more after every single bite.
  • WT
    Whitney Tiz
    Jun 17, 2026
    3.0
    My husband and I visited Fleming’s for Tomahawk Tuesday, and the food and service were absolutely amazing. The meal itself was everything we hoped for, and we truly enjoyed our dining experience until it was time to pay. For my birthday, my sister gifted us a $150 gift card, which we attempted to use for our meal. Unfortunately, what happened next completely overshadowed an otherwise wonderful evening. The manager came to our table multiple times and took pictures of my husband’s email containing the gift card information. We were then left waiting for at least 25 extra minutes after finishing our meal while the situation was investigated. In the end, we were told there were no funds on the gift card, despite the fact that we had never used it. The entire ordeal was extremely embarrassing, frustrating, and uncomfortable. We felt as though we were being treated like criminals over a gift card that was given to us as a legitimate birthday gift. While I appreciate the quality of the food and the efforts of our server, the way this situation was handled was disappointing and left us with a negative final impression. I hope Fleming’s reviews its procedures for handling gift card issues so that future guests are treated with more professionalism, discretion, and respect.
  • DG
    Daren Goudeau
    Jun 11, 2026
    4.0
    Im going to get straight to the point the steak was amazing!!!! We got there at 7pm and did not leave until 9:05 service is very slow it took forever for the appetizer which we ordered the lamb chops and onion rings the lamb chops are an entree but still almost an hour to come out the main course took a while also & the place wasn't packed the carrot cake is a disaster!!!!!!!! It comes cold so I asked to have it warmed they warmed it but I had to send it back because it was still cold it's not even carrot cake I didn't see any carrots or wall nuts it's basically ginger bread with icing stacked to look high end our waiter only had three tables & he was all over the place I'm no going to speak his name because he probably was just having an off night that's all I have

Frequently Asked Questions About Fleming’s Prime Steakhouse & Wine Bar

Does Fleming’s Prime Steakhouse & Wine Bar accept reservations?

Yes, Fleming’s Prime Steakhouse & Wine Bar accepts and requires reservations, which can be made online.

What are the regular dining hours at Fleming’s Prime Steakhouse & Wine Bar in Tulsa?

The restaurant is open Monday through Saturday from 4:00 PM to 10:00 PM, and on Sundays from 4:00 PM to 9:00 PM.

Brand Certified Facts from Fleming’s Prime Steakhouse & Wine Bar

This information is certified by Fleming’s Prime Steakhouse & Wine Bar and published from the brand's official system of record. Data is distributed through an enterprise-grade knowledge management platform. Learn more about our data sources
Certified July 12, 2026Yext Knowledge Graph
  • Address
  • Categories
  • Geo coordinates
  • Legal business name
  • Hours of operation
  • Phone number
  • Official website
Syndication Network
Approved business data is pushed to 100+ publishers, including: