Location.com logo
Fleming's Filet Mignon with Truffle
Brand Certified

Fleming’s Prime Steakhouse & Wine Bar

4.5
(883 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

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.

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: