Fleming's Steakhouse - Tulsa

4.6

1047 Reviews

$50 and over

Steakhouse

Make a booking

2 people

16 Mar 2025

7:00 pm

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

Private dining

Book your next event with us

View details

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
USD 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
USD 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
USD 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.

Popular dishes

Sweet Chili CalamariUSD 21.00
lightly breaded, tossed with sweet chili sauce
Ahi Tuna Poke Stack*USD 25.00
avocado, cucumber, caviar, lavash crackers, soy ginger
Signature Onion RingsUSD 14.00
panko-crusted, smoked jalapeño aioli
Colossal Shrimp CocktailUSD 23.00
horseradish cocktail sauce
Burrata with ProsciuttoUSD 17.00
charred campari tomatoes, prosciutto, wild arugula, toasted garlic crostini
Seared Pork BellyUSD 19.00
pan-seared, creamy goat cheese grits, fig demi-glace
Beef CarpaccioUSD 22.00
toasted gruyère croutons, caper-creole mustard sauce, shredded egg & red onion
Crab CakesUSD 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 SaladUSD 16.00
bacon, campari tomatoes, red onion, danish blue cheese crumbles, blue cheese dressing, balsamic glaze
Fleming's SaladUSD 15.00
walnuts, tomatoes, dried cranberries, red onion, lemon balsamic vinaigrette
Caesar SaladUSD 15.00
romaine, parmesan, fried capers, crispy prosciutto
Lobster BisqueUSD 18.00
north atlantic lobster, spiced sherry cream
French Onion SoupUSD 17.00
baked with gruyère & parmesan cheeses

Beyond Steaks

Seared ScallopsUSD 19.00
miso butter, shitake, scallions, ginger salsa verde
Barbecue Salmon FilletUSD 48.00
mushrooms, barbecue glaze
Miso Glazed Chilean Sea BassUSD 50.00
sautéed with sesame-orange spinach & arugula, pickled red onion
Double Breast of ChickenUSD 39.00
all-natural, roasted, white wine, mushroom, leek & thyme sauce
North Atlantic Lobster TailsUSD 61.00
with drawn butter
Roasted Portobello & Cauliflower SteakUSD 41.00
crispy potato marrow with chimichurri & farro, asparagus and pickled onions with mushroom demi-glace
Double-Thick Pork Rib ChopUSD 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 MignonUSD 58.00
11 oz
Petite Filet MignonUSD 52.00
8 oz
Certified Angus Beef RibeyeUSD 56.00
14 oz
Prime New York StripUSD 62.00
16 oz

Specialty Cuts

Prime Dry-Aged RibeyeUSD 69.00
16 oz
Prime Bone-In RibeyeUSD 67.00
20 oz
Prime TomahawkUSD 99.00
35 oz

Over the Top

Diablo ShrimpUSD 17.00
spicy barbecue butter sauce
Crispy Maitake MushroomUSD 13.00
tarragon aioli
Jumbo Lump Crab MeatUSD 16.00
oscar style with béarnaise sauce
Truffle-Poached LobsterUSD 20.00
béarnaise sauce & caviar

Create Your Own Surf and Turf

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

Shareable Sides

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

Desserts

New York Cheesecake
$15.00
Carrot CakeUSD 15.00
Crème BrûléeUSD 15.00
Fresh Fruit & Chantilly Cream
$14.00
Signature Olive Oil CakeUSD 13.00
Chocolate Gooey Butter CakeUSD 14.00
Chocolate Lava CakeUSD 17.00
Seasonal Summer Berry Mouse CakeUSD 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 4 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 7 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 on 8 March 2025
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
Naples3 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.