Fleming's Steakhouse - Tulsa

Name: Fleming's Steakhouse - Tulsa
Address: 1976 Utica Square, Tulsa, OK, United States, 74114
Telephone: (918) 712-7500
Price range: $50 and over
Rating: 4.6

4.6

1038 Reviews

$50 and over

Steakhouse

Make a booking

2 people

17 Feb 2025

7:00 pm

Booked 19 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

Valentine's Day Surf & Turf Menus
13 Feb 2025 - 17 Feb 2025
Enjoy our shareable culinary love affair with our Surf & Turf Menu for Two featuring a shareable Chateaubriand accompanied by Roasted Lobster for $220 per couple. A Surf & Turf Menu for One is also available featuring our Filet Mignon with Roasted Lobster for $106 per person. Both menus also feature Seared Scallops with Risotto to start and a decadent Dark Chocolate Luxardo Cherry Tart for dessert.
Empowered Pours- Duckhorn Vineyards & Mumm Napa
USD 140.00 per person
14 Mar 2025 only
Celebrate the trailblazing women winemakers behind the iconic brands of Duckhorn Vineyards & Mumm Napa. Course 1: CHILLED SHELLFISH COCKTAIL with THE CECILE SPRITZ, Lillet Blanc, tonic & sparkling rosé, grapefruit & thyme Course 2: ROASTED TOMATO BASIL BISQUE with MUMM NAPA, Brut Rosé, Napa Valley Course 3: BLACKBERRY SPRING MIX SALAD with GOLDENEYE, Pinot Noir, Anderson Valley Course 4: FILET MIGNON WITH WILD MUSHROOM RELISH or BARBECUE SALMON FILLET with DUCKHORN VINEYARDS, Three Palms Vineyard, Merlot, Napa Valley Course 5: LEMON CREAM TART with COFFEE & TEA This experience is reserved for adults 21+. Price excludes tax and gratuity.
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.

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,038 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.2Value

Noise • Moderate

Loved For

Tulsa
Romantic
Tulsa
Steakhouse
Tulsa
Most Booked
Tulsa
Romantic
Tulsa
Most Booked

Review summary

AI-generated from verified diner reviews

Fleming's Steakhouse in Tulsa offers "excellent service" and "delicious" dishes, making it a prime spot for celebrations. The "sea bass" and "steaks" are standout favorites. The warm atmosphere and attentive staff enhance the dining experience. Some guests noted occasional issues with noise and service speed, but overall, it's a "great place" for special occasions.

1,038 Reviews

D
Dennis
VIP
Naples
3 reviews
3.0
3 reviews
Dined 2 days ago
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
Dallas
2 reviews
5.0
2 reviews
Dined 2 days ago
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?
G
Gerry
Las Vegas
2 reviews
5.0
2 reviews
Dined 2 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Fleming's was a great experience. Food was excellent, the ambiance was very good and service was extremely good, if not considered great. As all great restaurants, pricing may seem high but when service and food are all excellent, we pay for the experience.
Is this helpful?
R
Robert
San Antonio
2 reviews
5.0
2 reviews
Dined 2 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
The food was amazing and the service was great despite the fact that it was Valentine’s Day’s. We will definitely be going back soon.
Is this helpful?
P
Philip
Kansas City
2 reviews
4.0
2 reviews
Dined 2 days ago
1. Overall 4
2. Food 4
3. Service 5
4. Ambience 4
Our waiter Eric was outstanding a true professional. The food was also very good - everything was well prepared and very good. The setting was nice - not too loud - very classic and nice style. But at the same time it was very typical of a steakhouse of that area - it lacked the wow factor. However, it was meant to be a romantic evening and the staff really helped pull that off. I would definitely go back and eat there again.
Is this helpful?
M
Mark
Tulsa
5 reviews
4.0
5 reviews
Dined 2 days ago
1. Overall 4
2. Food 4
3. Service 5
4. Ambience 4
We like Fleming’s. The sides are to expensive for what you get
Is this helpful?
D
Damian
Unspecified
1 review
5.0
1 review
Dined 3 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Me and my wife got the NY Strip and shared a house salad and loaded potatoe. The steak and house salad was absolutely amazing! Best steak and salad Ive ever had. Most people wouldn't have much to say about a salad, but seriously, you could just tell that the flavors added were so well thought out and pieced together. All their sides are sharable, but honestly they didn't bring enough toppings for the potatoe. I'm sure we could've asked for more, if we wanted. Especially because their service was 5 star! Our cups were never more than half empty and it seemed like all the servers worked together to keep cups full. The ambiance was excellent. Only complaint for us was that it was so loud we could barely hear each other from across the table. In their defense though, it was valentines day and very full! Even the manager was out filling cups and running food and even gave us his card and told us to call him personally with and concerns! Our check for 2 was $174. Most expensive meal I've personally paid for, but worth every cent and I'll be back.
Is this helpful?
E
Emily
Tulsa
1 review
5.0
1 review
Dined 3 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Always delicious and great service. We come quite often for Valentine’s.
Is this helpful?
S
Scott
Tulsa
5 reviews
5.0
5 reviews
Dined on 9 February 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
We went on Super Bowl Sunday to celebrate my wife's 28th birthday. The restaurant went out of their way to make the visit special. They gave her a rose and really kept congratulating her and checking to make sure she was happy. This made me very happy. Our waiter was outstanding and he was supported by many other people. Our drinks were phenomenal (I highly recommend their old fashioned). We had a seafood tower, crisp, fresh, sweet, with some interesting sauces. We had a variety of steak and seafood as our entrees. All cooked perfectly and paced perfectly. The big favorites were the two desserts the chocolate volcano cake and berry cobbler. Both take extra time to prepare so you need to order early. Wonderful visit and in my opinion the value of meal and service was worth the cost. The cost of the visit per person (we did not try to control cost with lots of mixed drinks, sides, and multiple desserts) was in the $140/per person range. So not cheap date, but worth the cost.
Is this helpful?
T
Thomas
Orlando
7 reviews
5.0
7 reviews
Dined on 8 February 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Great food. Great environment. Staff was extremely polite.
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 1038 OpenTable diners.