Fleming's Steakhouse - Tulsa

4.6

1047 Reviews

$50 and over

Steakhouse

Make a booking

2 people

15 Mar 2025

19:00

Booked 21 times today

Experiences are available.

Romantic
Good for special occasions
Good for business meals

Your Tulsa Fleming's is located in the heart of midtown, inside Utica Square on 21st Street and Utica Avenue; easily accessible from Tulsa International Airport, downtown and the new BOK Convention Center. Fleming's in Tulsa is an outstanding choice to enjoy an exceptional Prime steak, glass of wine or handcrafted cocktail. Whether you're celebrating a special occasion, hosting a business dinner or simply wanting to enjoy a night out - we will create a safe and memorable evening in our Dining Room. If you prefer to enjoy your fine dining experience at home, you can order and pay for lunch or dinner online and then pick up curbside or select from one of our delivery partners.

Order delivery or takeout

Dining areas

Additional information

Dining style
Fine Dining
Price
$50 and over
Cuisines
Steakhouse, Wine Bar, Bar / Lounge / Bottle Service
Hours of Operation
Mon–Sat 16:00–22:00 Sun 16:00–21:00
Phone number
(918) 712-7500
Website
https://www.flemingssteakhouse.com/Locations/OK/Tulsa?y_source=1_MTU1MDMxNTYtODYwLWxvY2F0aW9uLndlYnNpdGU%3D
Payment Options
AMEX, Discover, Mastercard, Visa
Dress code
Business Casual
Private party facilities
Looking to host a private event or business meeting in our restaurant? Our Events & Catering Menu offers a wide selection of hors d'oeuvres, starters, multi-course lunches and dinners. Our Events & Catering Associate will help you select one of our private dining rooms.
Private party contact
Private Dining Director: (918) 712-7500

Location
1976 Utica Square, Tulsa, OK 74114
Area
Tulsa
Cross Street
South Xanthus Avenue
Parking details
Ample curbside parking available.
Additional
Banquet, Bar/Lounge, Corkage Fee, Delivery, Full Bar, Non-Smoking, Private Room, Takeaway, Wheelchair Access, Wine

Featured in

21 Tulsa Restaurants to Love This Valentine's Day

Gift card

Send gift cards instantly by email or print to present in person.

Send a gift card

Experiences

A Night with Paul Hobbs
US$140.00 per person
15 Aug 2025 only
Join us for an evening showcasing Paul Hobbs’ pioneering work that spans across two hemispheres – Napa Valley, California and Mendoza, Argentina. Our Team is perfecting the pairings, and a full menu will be announced closer to the event date. Amuse-Bouche: CROSSBARN by PAUL HOBBS, Chardonnay, Sonoma Coast Course 1: VIÑNA COBOS, Felino, Cabernet Sauvignon, Mendoza, Argentina Course 2: BRAMARE, Malbec, Luján de Cuyo, Mendoza, Argentina Course 3: PAUL HOBBS, Cabernet Sauvignon, Coomsbville, Napa Valley Course 4: Coffee & Tea This experience is reserved for adults 21+. Price excludes tax and gratuity.
Easter 3-Course Brunch
US$52.00 per person
19 Apr 2025 - 20 Apr 2025
Dress in your Easter best and gather with your loved ones around our table to delight in our 3-Course Weekend Brunch Menu featuring savory selections such as our Sliced Tenderloin & French Onion Frittata, Baby Gem Shellfish Louie Salad, and Filet Mignon with North Atlantic Lobster Tail. Brunch Menu starts at $52 per Guest. Regular Dinner Menu also available all day, and Brunch Menu 3-course excludes tax and gratuity.
Mother’s Day 3-Course Brunch
US$52.00 per person
10 May 2025 - 11 May 2025
Make this Mother’s Day as special as she is by celebrating with our 3-Course Weekend Brunch Menu featuring savory selections such as our Sliced Tenderloin & French Onion Frittata, Baby Gem Shellfish Louie Salad, and Filet Mignon with North Atlantic Lobster Tail. Brunch Menu starts at $52 per Guest. Regular Dinner Menu also available all day, and Brunch Menu 3-course excludes tax and gratuity.

Private dining

Popular dishes

Sweet Chili CalamariUS$21.00
lightly breaded, tossed with sweet chili sauce
Ahi Tuna Poke Stack*US$25.00
avocado, cucumber, caviar, lavash crackers, soy ginger
Signature Onion RingsUS$14.00
panko-crusted, smoked jalapeño aioli
Colossal Shrimp CocktailUS$23.00
horseradish cocktail sauce
Burrata with ProsciuttoUS$17.00
charred campari tomatoes, prosciutto, wild arugula, toasted garlic crostini
Seared Pork BellyUS$19.00
pan-seared, creamy goat cheese grits, fig demi-glace
Beef CarpaccioUS$22.00
toasted gruyère croutons, caper-creole mustard sauce, shredded egg & red onion
Crab CakesUS$26.00
roasted red pepper & lime butter sauce
Chilled Seafood Tower
ahi tuna poke, shrimp cocktail, north atlantic lobster tails, claws, and knuckle

Market Salads & Classic Soups

Wedge SaladUS$16.00
bacon, campari tomatoes, red onion, danish blue cheese crumbles, blue cheese dressing, balsamic glaze
Fleming's SaladUS$15.00
walnuts, tomatoes, dried cranberries, red onion, lemon balsamic vinaigrette
Caesar SaladUS$15.00
romaine, parmesan, fried capers, crispy prosciutto
Lobster BisqueUS$18.00
north atlantic lobster, spiced sherry cream
French Onion SoupUS$17.00
baked with gruyère & parmesan cheeses

Beyond Steaks

Seared ScallopsUS$19.00
miso butter, shitake, scallions, ginger salsa verde
Barbecue Salmon FilletUS$48.00
mushrooms, barbecue glaze
Miso Glazed Chilean Sea BassUS$50.00
sautéed with sesame-orange spinach & arugula, pickled red onion
Double Breast of ChickenUS$39.00
all-natural, roasted, white wine, mushroom, leek & thyme sauce
North Atlantic Lobster TailsUS$61.00
with drawn butter
Roasted Portobello & Cauliflower SteakUS$41.00
crispy potato marrow with chimichurri & farro, asparagus and pickled onions with mushroom demi-glace
Double-Thick Pork Rib ChopUS$43.00
julienne of apples, jicama, creole-mustard glaze

Signature Steaks

Served with a choice of our signature butters: béarnaise (160 cal); smoked chili (160 cal); herbed horseradish (130 cal)

Classic Cuts

Main Filet MignonUS$58.00
11 oz
Petite Filet MignonUS$52.00
8 oz
Certified Angus Beef RibeyeUS$56.00
14 oz
Prime New York StripUS$62.00
16 oz

Specialty Cuts

Prime Dry-Aged RibeyeUS$69.00
16 oz
Prime Bone-In RibeyeUS$67.00
20 oz
Prime TomahawkUS$99.00
35 oz

Over the Top

Diablo ShrimpUS$17.00
spicy barbecue butter sauce
Crispy Maitake MushroomUS$13.00
tarragon aioli
Jumbo Lump Crab MeatUS$16.00
oscar style with béarnaise sauce
Truffle-Poached LobsterUS$20.00
béarnaise sauce & caviar

Create Your Own Surf and Turf

Create Your Own Surf and TurfUS$31.00
add a lobster tail to any of our signature steaks

Shareable Sides

Crispy Brussels Sprouts & BaconUS$15.00
flash-fried, bacon vinaigrette, diced bacon
Roasted AsparagusUS$16.00
herb butter
Creamed SpinachUS$14.00
blended with parmesan, cream, spices
Fleming's PotatoesUS$16.00
potatoes au gratin, creamy cheddar & monterey jack cheese blend, leeks, jalapeño
Baked Potato Plain or LoadedUS$13.00
Cheddar, sour cream, bacon, butter, scallions. (500/910 cal)
Mashed PotatoesUS$14.00
butter, kosher salt, cracked black pepper
Chipotle Cheddar Mac & CheeseUS$14.00
cavatappi, smoked cheddar, chipotle panko breadcrumbs
Sautéed MushroomsUS$14.00
button, shiitake & portobello mushrooms, fresh garlic
Seasonal Pickled Nectarine & Smoky Corn SaladUS$15.00
fresh roasted corn, burrata, arugula, red onion, agave lime vinaigrette
Seasonal Pecorino Creamed CornUS$15.00
fresh sautéed corn, pecorino cream sauce, fresno chile jam

Desserts

New York Cheesecake
$15.00
Carrot CakeUS$15.00
Crème BrûléeUS$15.00
Fresh Fruit & Chantilly Cream
$14.00
Signature Olive Oil CakeUS$13.00
Chocolate Gooey Butter CakeUS$14.00
Chocolate Lava CakeUS$17.00
Seasonal Summer Berry Mouse CakeUS$15.00

What 1,047 people are saying

Overall ratings and reviews

Reviews can only be made by diners who have eaten at this restaurant

4.6

4.6 based on recent ratings

4.6Food
4.7Service
4.5Ambience
4.1Value

Noise • Moderate

Loved For

Tulsa
Great for fine wines
Tulsa
Romantic
Tulsa
Steakhouse
Tulsa
Most Booked
Tulsa
Great for fine wines
Tulsa
Romantic
Tulsa
Most Booked

Review summary

AI-generated from verified diner reviews

Fleming's Steakhouse in Tulsa delights diners with "excellent food and outstanding service." Patrons rave about the "best tomahawk ribeye ever" and the "amazing sea bass." Celebrated for special occasions, the restaurant ensures memorable experiences with attentive staff and a "great wine selection." Ideal for steak enthusiasts seeking quality and ambiance.

1,047 Reviews

d
donna
Dallas21 reviews
3.0
Dined 3 days ago
1. Overall 3
2. Food 3
3. Service 3
4. Ambience 4
Nice place but over priced for what you get. Good was a little better over average.
Is this helpful?
OT
OpenTable Diner VIP
Tulsa2 reviews
5.0
Dined 6 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Best restaurant in Tulsa! Quality & Service can’t be beat! Excellent food…great staff!
Is this helpful?
BR
BRANDYC
Tulsa1 review
5.0
Dined 7 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Food was great, service was great overall a great time
Is this helpful?
KA
KandiceA
Oklahoma City2 reviews
5.0
Dined on 6 March 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Great food and service! We had oysters, steak and Fleming’s potatoes. The chocolate lava cake was also amazing!!
Is this helpful?
M
Marc
Denver39 reviews
5.0
Dined on 27 February 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Flawless service and amazing food that delivers over and over and over.
Is this helpful?
F
Frank
Tulsa3 reviews
5.0
Dined on 23 February 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Excellent steak and wine. Great service. Highly recommend it.
Is this helpful?
S
Sabrina
Unspecified1 review
3.0
Dined on 20 February 2025
1. Overall 3
2. Food 2
3. Service 5
4. Ambience 5
I think the food was amazing and the service was top tier. However, I know my meat was fully cooked through, we somehow got sick a couple hours after eating there and I am not sure if maybe it was due to side or dishes or something entirely different. My husband and I both shared his steak and my chicken along with the pork belly with fig and lava cake. I’m rather left confused on what could have happened
Is this helpful?
J
Jamie
Tulsa10 reviews
5.0
Dined on 16 February 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
We enjoyed this visit! Our food was also great! Our waiter was amazing as always!
Fleming's Steakhouse - TulsaResponded on 23 February 2025
Thanks for visiting, Jamie! We're thrilled to hear that you enjoyed your visit to Fleming's Steakhouse! It's wonderful to know that our food and service met your expectations. We look forward to welcoming you back soon!
Is this helpful?
D
Dennis VIP
Southwest Florida3 reviews
3.0
Dined on 15 February 2025
1. Overall 3
2. Food 3
3. Service 4
4. Ambience 4
Fleming’s is usually stellar but this is the second meal recently that disappointed. Steaks were not cooked at requested (they switched the temps betweeen the petite filet and main filet). Not a huge deal but the medium was more like medium well-well done and medium rare more like medium-medium well. Potatoes were below average and service was just OK. Wine and dessert were solid! Still a nice meal, just not up to their standards.
Is this helpful?
r
randy
Dallas2 reviews
5.0
Dined on 15 February 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Went for the first time in over 20 years as food wasn’t very good 25 years ago but was only steakhouse I could Get in on valentines weekend. This experience was awesome . Seated right away , service was exceptional and food was perfect . Had the New York strip cooked perfectly with salad and chipotle Mac and cheese ..all perfect will go back again !!
Is this helpful?

FAQs

Fleming's Steakhouse - Tulsa does offer delivery in partnership with Uber Eats. Fleming's Steakhouse - Tulsa also offers takeout which you can order by calling the restaurant at (918) 712-7500.

Fleming's Steakhouse - Tulsa is rated 4.6 stars by 1047 OpenTable diners.