
Fleming’s Prime Steakhouse & Wine Bar
1976 Utica Square, Tulsa, OK 74114
About Fleming’s Prime Steakhouse & Wine Bar - steak house in Tulsa, Oklahoma
High-end steakhouse chain with aged prime beef & classics such as lobster tails.
Customer Review Summary
Fleming’s Prime Steakhouse & Wine Bar offers a memorable dining experience, particularly for special occasions like birthdays and anniversaries. Guests rave about the tender and flavorful steaks, with the Filet Mignon often cited as the best they've ever had. The various appetizers, especially crab cakes and calamari, received high praise for their freshness and taste. Sides are served family-style, and patrons enjoyed the thoughtful wine recommendations from knowledgeable servers. The atmosphere is described as upscale and relaxing, with attentive and friendly service that enhances the overall experience. Desserts, such as the chocolate lava cake and honeycomb chocolate caramel brownie, are also notable highlights. While it can be pricey, diners agree that the quality of the food and service make it worthwhile, making Fleming’s a top choice for fine dining.
Key Features
From the business
- Identifies as women-owned
Service options
- Outdoor seating
- Curbside pickup
- Delivery
- Takeout
- Dine-in
Highlights
- Fireplace
- Great beer selection
- Great cocktails
- Great coffee
- Great wine list
- Rooftop seating
Popular for
- Lunch
- Dinner
- Solo dining
Accessibility
- Wheelchair accessible entrance
- Wheelchair accessible parking lot
- Wheelchair accessible restroom
- Wheelchair accessible seating
Offerings
- Alcohol
- Beer
- Braille menu
- Cocktails
- Coffee
- Comfort food
- Hard liquor
- Late-night food
- Organic dishes
- Small plates
- Vegetarian options
- Wine
Dining options
- Lunch
- Dinner
- Catering
Amenities
- Bar onsite
- Restroom
- Wi-Fi
Atmosphere
- Cozy
- Romantic
- Trendy
- Upscale
Crowd
- Family-friendly
- Groups
- LGBTQ+ friendly
- Tourists
Planning
- Reservations required
- Dinner reservations recommended
- Accepts reservations
Payments
- Debit cards
Children
- Good for kids
- High chairs
- Kids' menu
Parking
- Free parking lot
- Free street parking
Pets
- Dogs allowed outside
Customer Reviews
Rating Distribution
Lori Dreiling
A wonderful experience for a birthday celebration! Tender and delicious steaks, the sides are served family style and the salads can be split between 2 people just ask your server. The calamari appetizer was crunchy and had a sweet Asian sauce that was yummy! And the chocolate lava cake was one of the best I’ve ever had!! Our server was friendly and very attentive! An overall amazing experience!
Dacey Orcutt
Went for vday/anniversary and it did not disappoint!!! Reservation for 5. We got there at about 4:40 because we thought we could sit at the bar for a drink before our table was ready. However, they informed us our table was ready! Our server Sarah was great! So sweet! For cocktails I ordered the strawberry fields & my better half ordered the smoked old fashioned. My drink was great & he said that his was one of the best old fashioneds he'd ever had. Appetizer of crab cakes were so good! So much fresh crab meat! I got the vday special surf & turf and my fiance ordered the BBQ salmon. My first course was a red colored risotto with fresh seared scallops. They were devine! Tasted fresh from the sea! My fillet was cooked a perfect medium rare with a red wine reduction! So tender! The asparagus with great with a bernaise sauce! My lobster tail was of good size and had a crunchy breading on top paired with the melted butter it was superb! The BBQ salmon tasted so fresh and my fiance and I shared each other's meals. I also got a glass of red to go with my steak. I wasn't really sure what kind to order & Sarah was so helpful in selecting the perfect red wine! Dessert was fantastic! We will be back! Thanks for making our special day perfect!!!
Madison B
I can’t express how grateful i am to have had an opportunity to dine at this establishment for my birthday last night. I usually keep my reviews short and sweet but Flemmings deserves something a little more lengthy. As soon as we walked in the host greeted us with the biggest smile, held the door for us, and immediately got our table (we had reservations for 7:30). I was even given a fresh cut rose since I was celebrating a special day. I didn’t catch my servers name but he went above and beyond for us throughout the entirety of our meal. ordered the crab legs as well as the sautéed mushroom, and Both dishes were phenomenal!!!! id never tasted something so flavorful in my life. The steak my mom and stepdad ordered was also AMAZING!!!!!. At the end of my dinner my server let me choose a birthday desert , so i went with the honeycomb chocolate caramel brownie. 100/100. One of my favorite things about my experience is that I never felt like i was being rushed to finish my food by my server , the atmosphere was dim & relaxing and the people were all so kind and well mannered. I would recommend this establishment to ANYONE and EVERYONE
Cassity Morlan
Enjoyed an absolutely PHENOMENAL birthday dinner at Fleming’s in Utica Square! Our appetizers were amazing, the house bread with homemade butter was exquisite! We had a group of 6 with reservations, all of our food was cooked to perfection and tasted so delicious. The cocktails were so delightful with the perfect touches! Our server was very knowledgeable and helpful, we even got nightlife recommendations. We had an amazing experience and cannot wait to come back!
Cameron Morgan
Had a great birthday dinner for my wife at Flemings and we had the tomahawk steak and sweet potatoes with Diablo shrimp and everything was amazing. John did an excellent job on serving us as well. 10/10 recommend Flemings.
Zachary Costello
Absolutely the best restaurant steak I have ever had. Hands down THE best Filet Mignon I've EVER had. Incredible service from the incredibly knowledgeable staff. Any time my wife and I want high-class dining, or want to celebrate an occasion like our anniversary, etc., we always try to go to Fleming's. It's just the best. It is pricey, but worth every penny.
Angel Montúfar
Unique and brilliant! Service is excellent. High quality food. Great atmosphere. Tasteful decor and plating! Literally everything was delicious, well portioned, plated, and flavorful. Oysters were my favorite part along with the side of potatoes. I mean, even the salads were amazing on their own. Our waiter was efficient, kind, and knowledgeable. Will be back!
Brandy Hoegg (nurs3smiley)
What an experience! 😲 This was the best I have had in a long time. Went out for date night and the experience and food was amazing. So much to try. Ordered fillet and lobster it was beautifully cooked. Tried a cognac mule and the Iberian drink, espresso, and wine with a great selection of dinner drinks before, during and after. The atmosphere is wonderful. You know you are in fine dining because of the experience. Sides are priced separately from your steak.meal comes with bread and two amazing cheese spreads for the bread and water. Then you can order your appetizer or not, salad or not, steak, or lobster, etc. Then sides and dessert. It is priced separately. The presentation is beautiful and the service is extraordinary. Alicia is an amazing waitress. Get a reservation they are busy.
Location
Contact Information
Hours of Operation
Price Range
More Steakhouses in Tulsa

Bison Steakhouse
3900 S Elm Pl, Broken Arrow, OK 74011

Mahogany Prime Steakhouse
4840 E 61st St, Tulsa, OK 74136
Sophisticated restaurant offering steaks, seafood & creative cocktails in refined surroundings.

Barons on 1st
302 E 1st St, Tulsa, OK 74120

Redrock Canyon Grill - Tulsa
9916 Riverside Pkwy, Tulsa, OK 74137
Easygoing bistro & bar turning out wood-fired rotisserie chicken & Southwest-inspired dishes.