Fleming’s Prime Steakhouse & Wine Bar
1 / 10

Fleming’s Prime Steakhouse & Wine Bar

4.6
·491k reviews·,

An upscale steakhouse celebrated for prime aged beef, an extensive wine list, and a warm, intimate atmosphere perfect for celebrations.

Highlights

Highlights

Must-see attractions

Social content

Social

From TikTok & Reddit

Best Time

Wed/Fri 18-21h

Blue hour photography, calmer galleries

CrowdLow
Fleming’s Prime Steakhouse & Wine Bar

Fleming’s Prime Steakhouse & Wine Bar

Highlights

Highlights

Must-see attractions

An upscale steakhouse celebrated for prime aged beef, an extensive wine list, and a warm, intimate atmosphere perfect for celebrations.

4.6
(491k reviews)

"Experience unparalleled steak and service that makes every occasion feel extraordinary."

TIP

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.

Third hero image

Quick Facts

Closed·Opens 4PM

Cuisine

Steak House

Price

$$$

Phone

(918) 712-7500

Address

1976 Utica Square, Tulsa, OK 74114, USA

Insta-Factor

High

Highlights

Discover the most iconic attractions and experiences

Melt-in-Your-Mouth Steaks

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

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

Cozy Ambiance for Special Occasions

Experience a warm, dimly lit atmosphere perfect for romantic dinners or celebrating milestones with thoughtful touches.

Tulsa’s Most Romantic Restaurants for Date Night and Celebrations
Your AI travel agent

Plans like a pro.
Thinks like you

Start Chatting

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

4.6
(491k reviews)

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

Tender, perfectly cooked prime steaks
Attentive and personalized service
Elegant and cozy atmosphere

What People Dislike

Inconsistent food preparation
Occasional service lapses
High price point

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.

Google Review+2

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.

Tulsa’s Most Romantic Restaurants for Date Night and CelebrationsFood lover's guide: Drinking in Tulsa |

Fleming's offers a 'Social Hour' daily with specials on martinis, wines, and bar bites like steak sliders.

best happy hours in tulsa, okMonday Restaurant Deals and Specials

Mentioned in

Featured in these publications

VIP Transport

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.

Visit Source →
epicconnections.com

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.

Visit Source →
blog.giftya.com

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.

Visit Source →
LUXIERE

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.

Visit Source →
Tulsa | Things To Do | Activities In Tulsa -

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.

Visit Source →
Cozymeal

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.

Visit Source →
EatDrinkDeals

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.

Visit Source →
TulsaPeople Magazine

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.

Visit Source →
Tulsa World

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.

Visit Source →
Restaurant Clicks

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.

Visit Source →
MC Life Tulsa Apartment Communities

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!

Visit Source →
LocalityBiz.com

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

Visit Source →
Stacker

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

Visit Source →