Fleming’s Prime Steakhouse & Wine Bar

4.5
880 reviews
Fleming's Filet Mignon with Truffle

About

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.

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
880 reviews
5 stars
679
4 stars
98
3 stars
40
2 stars
26
1 star
37

What are people saying?

AI-generated from recent customer reviews

Food Quality

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.