Fine Dining RestaurantSteak HouseWine BarRestaurantBarBar & Grill
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.
Customers consistently praised the steaks for being perfectly cooked, flavorful, and high quality, with many highlighting specific dishes like the ribeye and seafood options.
Service Excellence
The service received high marks for being attentive, friendly, and knowledgeable, with several servers being specifically mentioned for their exceptional service.
Atmosphere
The restaurant's ambiance was frequently described as elegant and inviting, making it a popular choice for special occasions and celebrations.
Value Concerns
Some customers felt that while the food and service were excellent, the prices were high and questioned the overall value compared to other steakhouses.
Mixed Experiences
A few reviews noted inconsistent service and food quality, with some customers expressing disappointment during specific visits.
DR
Danielle Roberts
1 day ago
2.0
First time here tonight. Staying close to Utica so thought we would give it a try. The best thing we had was the fried onions. Our wedge salads we ordered dressing on the side and it came drenched in dressing. Literally a soup of thick ranch dressing. My husband had the lobster bisque and was overly fishy tasting mostly tiny claw meat minced up. I had the French onion was good but could have stood to have some crackers or something to accompany. The bacon on the wedge was so dried and hard we couldn’t cut. Sadly we should have just made the drive to red rock where they still cook the food and refine the recipes.
TD
Tasha Dalsing
4 days ago
5.0
My husband and I celebrated our anniversary here recently and were blown away with everything. From the wonderful greeting’s from the hosts, our waiter and loved that the manager even stopped by a few times to not only wish us a happy anniversary but to just chit chat. We were even given a complementary glass of champagne to toast with. Every detail they did made us feel special. Our waiter Stephen was outstanding. Very attentive, gave great suggestions and all around just happy to be there. We don’t make it to that side of Tulsa often but will be back to eat here very soon! Also, the onion rings are to die for!
RM
Robbie Moeller
6 days ago
5.0
Absolutely amazing filet cooked perfectly. The Staff was very courteous and professional. Definitely will be going back.
TT
tyboxing17
Nov 16, 2025
4.0
Has the lobster bisque , is was really really good. Filet and lobster tails was also pretty good.
LS
Lisa Scully
Nov 13, 2025
5.0
My parents chose this for my last night in Tulsa AND Dads birthday and I was not excited as we usually go to other places but I am SO glad we went. The food was outstanding with lots of coeliac safe options. I had the wagu strips and corn brûlée along with the insane flourless chocolate cake, cocktails and wine! The service was amazing and the atmosphere welcoming if not a tad bit loud. Would happily visit again for a special occasion.
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.