Expertly cooked, aged prime steaks including ribeye and Tomahawk, served with family-style sides.
An extensive selection of fine wines curated to complement our steak and seafood offerings.
Personalized service for birthdays, anniversaries, and events with complimentary touches like champagne.
Menu features items like calamari, onion rings, and signature chocolate lava cake.
Elegant seating options with attentive staff for a memorable dining experience.
Great service and food. Obviously on the pricey side, but we didn't have a reservation and we were able to get a table quickly anyway. The Tomahawk steak was excellent as well as the sides. The steak was cooked perfectly as ordered and easily split between two people with some asparagus and mashed potatoes for sides. The service was excellent and very attentive. The interior seems to have been renovated since the last time we visited and everything was well done.
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!
PHENOMENAL everytime! Top of the line service that will make you feel like a million bucks, every time. The atmosphere as well, you are not just paying for food here…. You are paying for an experience and it is worth it every time. I adore this place. And staffed is well trained. If you have a special occasion, this is the place to celebrate it.
Definitely 6 stars out of 5! Great service, atmosphere, everyone from the hostesses to the busboys were awesome. But the star of the evening was the food! Prime aged ribeye, oysters, 😋 😋 the Japanese A5 Wagu, and Great desserts.
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!

Where prime steaks meet an exquisite wine experience in Tulsa.
No photos available
Fleming’s Prime Steakhouse & Wine Bar in Tulsa offers a luxurious fine dining experience with expertly aged prime steaks, an extensive wine selection, and impeccable service. Perfect for celebrations and special occasions, we provide a warm, upscale atmosphere where every detail is crafted to make you feel exceptional. From tender Tomahawk steaks to decadent desserts like chocolate lava cake, our menu delights with family-style sides and attentive staff.
Claim Fleming’s Prime Steakhouse & Wine Bar to update business info, respond to reviews, and access analytics.