Back to Tulsa
Fleming’s Prime Steakhouse & Wine Bar - Steakhouse in Tulsa, Oklahoma

Fleming’s Prime Steakhouse & Wine Bar

4.5 (820 reviews)

1976 Utica Square, Tulsa, OK 74114

Fine dining restaurant
Bar
Bar & grill
Restaurant
Steak house
Wine bar

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

4.5 out of 5
5
628
4
94
3
40
2
23
1
35
Based on 820 reviews

Lori Dreiling

1 month ago

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

1 month ago

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

4 months ago

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

7 months ago

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

5 months ago

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

11 months ago

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

1 year ago

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)

2 years ago

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

Friday 4–10 PM
Monday 4–10 PM
Saturday 4–10 PM
Sunday 4–9 PM
Thursday 4–10 PM
Tuesday 4–10 PM
Wednesday 4–10 PM

Price Range

$100+