
Fleming’s Prime Steakhouse & Wine Bar
An upscale steakhouse celebrated for prime aged beef, an extensive wine list, and a warm, intimate atmosphere perfect for celebrations.

Highlights
Must-see attractions
Social
From TikTok & Reddit
Best Time
Blue hour photography, calmer galleries

Fleming’s Prime Steakhouse & Wine Bar

Highlights
Must-see attractions
An upscale steakhouse celebrated for prime aged beef, an extensive wine list, and a warm, intimate atmosphere perfect for celebrations.
"Experience unparalleled steak and service that makes every occasion feel extraordinary."
Book a Booth
Request a booth when making reservations for enhanced comfort during your dining experience.
Explore Unique Cocktails
Try signature cocktails like cognac mules or Iberian drinks to perfectly complement your meal.

Quick Facts
Cuisine
Steak House
Price
$$$
Phone
(918) 712-7500
Address
1976 Utica Square, Tulsa, OK 74114, USA
Highlights
Discover the most iconic attractions and experiences

Melt-in-Your-Mouth Steaks
Indulge in prime aged steaks, celebrated for their tenderness and exceptional flavor, a true carnivore's delight.

Exceptional Service Experience
Enjoy attentive and personalized service, where staff like John and Alicia make you feel valued and enhance your meal.

Cozy Ambiance for Special Occasions
Experience a warm, dimly lit atmosphere perfect for romantic dinners or celebrating milestones with thoughtful touches.
Plans like a pro.
Thinks like you
Insider Tips
from TikTok, Instagram & Reddit
Book a Booth
Request a booth when making reservations for enhanced comfort during your dining experience.
Explore Unique Cocktails
Try signature cocktails like cognac mules or Iberian drinks to perfectly complement your meal.
Notify for Celebrations
Inform staff in advance about special occasions for personalized dessert touches or a memorable experience.
Vegetarian Side Options
Explore flavorful vegetarian side dishes, which can be satisfying as a meal on their own.
Tips
from all over the internet
Book a Booth
Request a booth when making reservations for enhanced comfort during your dining experience.
Explore Unique Cocktails
Try signature cocktails like cognac mules or Iberian drinks to perfectly complement your meal.
Notify for Celebrations
Inform staff in advance about special occasions for personalized dessert touches or a memorable experience.
Vegetarian Side Options
Explore flavorful vegetarian side dishes, which can be satisfying as a meal on their own.
What Travellers Say
Reviews Summary
Fleming's Prime Steakhouse & Wine Bar is consistently praised for its exceptional steaks and elevated dining experience, often chosen for special occasions. While many rave about the prime cuts, attentive service, and sophisticated ambiance, some diners have noted inconsistencies in food preparation and service, particularly during busy periods, leading to occasional disappointment relative to the price point.
"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!"
Lori Dreiling
"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!!!"
Dacey Orcutt
"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."
sybil jones
What People Like
What People Dislike
Frequently Asked Questions
Fleming's is renowned for its prime aged steaks, seafood like lobster tails and king crab, and delicious side dishes such as macaroni and cheese.
While known for steaks, Fleming's offers a variety of vegetarian side dishes that can be combined to create a satisfying meal.
Yes, Fleming's is highly recommended for celebrations, with attentive service and a romantic ambiance that makes occasions memorable. They even offer special touches for birthdays and anniversaries.
Fleming's is an upscale establishment, and guests typically dress in smart casual attire. Many choose to dress up for the refined dining experience.
Absolutely, Fleming's is a Wine Bar with an extensive wine list, featuring around 100 wines by the glass or bottle, with highly trained staff to assist with selections.
Fleming's offers a 'Social Hour' daily with specials on martinis, wines, and bar bites like steak sliders.
Mentioned in
Featured in these publications
Tulsa’s Most Romantic Restaurants for Date Night and Celebrations
Fleming’s Prime Steakhouse & Wine Bar is an excellent choice when it comes to quality steak, seafood, and wine. Fleming’s limited menu means they’ve cut the fat and present their best for your tasting pleasure. A full service bar including over 100 wines tailored to the Fleming’s guest and diligently selected by their professional Wine Director compliments the dimly lit bar and dinner areas creating an intimate atmosphere that indulges your tastes as you enjoy some of the highest quality offerings a steakhouse could serve.
best happy hours in tulsa, ok
Business Coach | Business Conferences | Business Podcasts Happy hour venues abound throughout town, and here is a list of our favorites, in no particular order … Fleming’s Prime Steakhouse & Wine Bar Slip into Utica Square’s posh steakhouse for the "Discover 5 for $6 ’til 7" — five tempting appetizers, $6 each, served nightly until 7 p.m. at the bar, including tenderloin carpaccio and sweet chili calamari. Another Round - Tulsa's Favorite Neighborhood Brookside Bar Abuelo's Wichita Waterfront.
Top Seafood Restaurants in Tulsa
Found in 1998, the vision of Fleming's was to create a unique experience for diners with an emphasis on amazing service, a lovely atmosphere, and the very finest aged USDA prime beef. Now they certainly have amazing steaks, but they also have incredible seafood and that's why they made it onto this list. Try their Chilled Seafood Tower with Alaskan king crab, ahi tuna poke, shrimp cocktail, and North Atlantic lobster tails.
Wood-fired deliciousness in the Tulsa Arts District
She made her way back to Tulsa, taking a job at Fleming’s Steakhouse — a chain famous for its wine list — in Utica Square. She spent seven years at Fleming’s, before jumping to Stonehorse Cafe, where she worked with Tim Inman, a chef-owner who would continue to educate her on what is required to run a successful restaurant.
10 Fine Dining Restaurants in Tulsa - Tulsa | Things To Do
Located in the Utica Square shopping center, Fleming’s Prime Steakhouse & Wine Bar offers a refined atmosphere. The restaurant’s experienced staff, extensive wine list, and high-quality steaks make it a popular destination for discerning diners. One of the standout features of Fleming’s menu is its focus on premium beef.
Restaurants Open on Thanksgiving | Guide for 2024
Experience prime steaks and an eclectic wine selection at Fleming’s Prime Steakhouse and Wine Bar. This upscale chain is one of many steakhouse restaurants open on Thanksgiving. It will be serving a special three-course menu of Thanksgiving favorites with the full dinner menu available as well.
Monday Restaurant Deals and Specials
Fleming’s Steakhouse has a Happy Hour – called Social Hour – every day from 4 – 6 PM at the bar area. Happy hour specials include $9 Martinis, $9 wines, and discounted Bar Bites like $16 Prime Steakhouse Sliders. See the Fleming’s Social Hour page for the full set of discounted food and drink.
Food lover's guide: Drinking in Tulsa |
Having a choice of around 100 wines to order by the glass or bottle is what makes Fleming’s so hot. Fleming’s servers also are highly trained on the wine list and can offer some of the best advice in town on what to order and why it goes well with your food.
The top 10 Tulsa-area steakhouses
Review from October 2003: "Perhaps it is the juxtaposition of the genteel and rugged that seems to make the restaurant as appealing to female diners as it is to the testosterone-pumping steak-and-whiskey set.
12 Best Steakhouses in Tulsa
1976 Utica Square, Tulsa, OK 74114Phone: 918-712-7500 Visit Website. A post shared by Frank Billings (@franksfixins). Fleming’s is in the heart of midtown near the BOK Convention Center.
Get Hyped Up For National Happy Hour Day!
You’ll want to try their happy hour burger and they have some uniquely named martini’s that are worth a try as well. A fun spot to get some happy hour deals and some great food!
The 30 best upscale restaurants in Tulsa, OK — Reviews & Hours (2025) — LocalityBiz
Fleming's Prime Steakhouse & Wine Bar is a sophisticated and elegant dining establishment located in the heart of Tulsa, Oklahoma. Bar, Pub Food Establishment Restaurant
Highest-rated Steak Restaurants in the Tulsa Area by Diners
- Rating: 4.1/5 (247 reviews)- Price level: $$$- Address: 1976 Utica Sq Tulsa, Oklahoma - Categories: Steakhouses, Wine Bars, Seafood- Read more on Yelp

Social
from TikTok, Instagram & Reddit