Certified by Fleming’s Prime Steakhouse & Wine Bar • Mar 01, 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-fiNot available
RestroomAvailable
Welcomes familiesAvailable
Kid friendlyAvailable
Wheelchair accessible entranceAvailable
Wheelchair accessible restroomAvailable
Wheelchair accessible seatingAvailable
Location
Certified by Fleming’s Prime Steakhouse & Wine Bar • Mar 01, 2026
Certified by Fleming’s Prime Steakhouse & Wine Bar • Mar 01, 2026
Reviews
4.5
883 reviews
5 stars
674
4 stars
98
3 stars
43
2 stars
29
1 star
39
What are people saying?
AI-generated from recent customer reviews
Service Quality
While many customers praised the attentive and friendly service, there were several reports of inconsistent service and long wait times for food.
Food Quality
The food received mixed reviews; while some dishes like steaks and sides were highly praised, others were criticized for being overcooked, cold, or lacking flavor.
Atmosphere
The restaurant's ambiance was generally appreciated, though some customers found it too loud or felt the decor was dated.
Special Occasions
Fleming's is frequently chosen for celebrations, with many reviews highlighting thoughtful gestures from staff to enhance the dining experience.
Value for Money
Several customers felt that the prices were high compared to the quality of food and service received, leading to mixed feelings about overall value.
MP
Mechelle Palmer
6 days ago
5.0
My first time eating at Fleming’s - the food and service was very good 👍🏽 Kirby is very good at her job!! The double double chicken is seasoned really well. Fleming potatoes and steak was tasty also. Will go back.
BH
Brandon Hoffman
6 days ago
5.0
Went for a Valentines day dinner. Service was on point. Server addressed by name and was very knowledgeable about the menu. Food was amazing. (The lamb was incredible on the sampler). A bit pricey but in this case you get what you pay for.
ER
Eugene Ri
Feb 22, 2026
5.0
Went for anniversary date and food was good service was very good. Loved the server Rachel helping the server was very nice and helpful. Will be coming back
CP
Charles Payne
Feb 15, 2026
3.0
Been here before and it was excellent. Came back for Valentine’s Day. Severely disappointed. Service lacked. Presentation wasn’t up to par and the food itself was bland compared to previous visits. Also, the chairs for the tables are very uncomfortable, ask for a booth.
GF
Gene Faulkner
Feb 8, 2026
5.0
A family birthday dinner celebration for a party of 6. We were greeted with smiles and "Welcome to Fleming's" and escorted to our reserved table, no waiting. Our server, Kirby, immediately approached our table and proceeded to provide an entire evenings dining experience with service unequaled. She was so energetic and pleasant. The entire staff was most attentive, refilling glasses, removing empty plates, making sure we were happy. And the food was fantastic. Filet Mignon Steaks cooked to order melt in your mouth, mouth watering Lobster, Barbecue Salmon Fillet to die for. And the sides are shareable, ample portions. We had the Sweet Corn Brulee, which was the table's favorite, Fleming's Potatoes, Macaroni & Cheese. Needless to say we were all stuffed, leaving desert for a very soon return visit. Our expectations were exceed all on levels. Words cannot do Fleming's justice, you have to dine there. "Get In Here!" Kudos to the entire staff.
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
Fleming’s Prime Steakhouse & Wine Bar partners directly with Yext to publish this data from the brand's official system of record. Learn more about our data sources
Certified March 01, 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: