Certified by Fleming’s Prime Steakhouse & Wine Bar • Jul 12, 2026
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
Requires reservationsAvailable
DebitAvailable
Mobile paymentsNot available
Curbside pickupAvailable
DinnerAvailable
VegetarianAvailable
[Free/Paid] wi-fiAvailable
RestroomAvailable
Welcomes familiesAvailable
Kid friendlyAvailable
Wheelchair accessible entranceAvailable
Wheelchair accessible restroomAvailable
Wheelchair accessible seatingAvailable
Location
Certified by Fleming’s Prime Steakhouse & Wine Bar • Jul 12, 2026
Certified by Fleming’s Prime Steakhouse & Wine Bar • Jul 12, 2026
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.
classic preparation, strawberry red wine sauce & fresh mint
Carrot Cake
$18.00
three-layer cake with cream cheese frosting, drizzle of caramel
Crème Brulee
$19.00
creamy vanilla bean custard served with fresh seasonal berries
Fresh Fruit & Chantilly Cream
$16.00
mixture of strawberries, blueberries, pineapple topped with house-made chantilly whipped cream & tuile
Chocolate Gooey Brownie
$18.00
honeycomb brittle, chocolate sauce & caramel
Chocolate Lava Cake
$19.00
rich chocolate cake with a molten center of callebaut belgian chocolate, served with premium vanilla ice cream & house-made tuille
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.
Does Fleming’s offer delivery and pickup services?
Yes, Fleming’s provides in-store pickup, curbside pickup, and delivery services for your convenience.
Is there a happy hour available at Fleming’s Prime Steakhouse & Wine Bar? If so, when?
Yes, happy hour is offered daily from 4:00 PM to 6:00 PM.
Where is Fleming’s Prime Steakhouse & Wine Bar located?
It is located at 1976 Utica Square, Tulsa, OK 74114, inside Utica Square on 21st Street and Utica Avenue.
What type of cuisine and dining experience does Fleming’s in Tulsa provide?
Fleming’s offers exceptional prime steak, wine, and handcrafted cocktails in a fine dining setting, ideal for special occasions, business dinners, or a night out.
Are there any dining options nearby Fleming’s where I can explore after my meal?
Yes, nearby dining options include P.F. Chang’s for Asian cuisine and Olive Garden for Italian food, both located close to Fleming’s in Utica Square.
Can I combine a visit to Fleming’s with some shopping in the area?
Absolutely, Utica Square features many stores nearby such as Talbots, American Eagle Outfitters, and Banana Republic, perfect for shopping before or after your meal.
Are there wellness or spa facilities near Fleming’s to relax before or after dining?
Yes, nearby wellness options include Indulge Salon & Day Spa and Ihloff Salon and Day Spa, located close to Fleming’s in Utica Square.
Does Fleming’s accommodate families and individuals with accessibility needs?
Yes, Fleming’s welcomes families, has a children’s menu, and features wheelchair accessible entrance, parking, seating, and restrooms.
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: