Fleming's Steakhouse - Tulsa

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

4.8

987 Reviews

$31 to $50

Steak

Make a booking

2 people

23 Nov 2024

19:00

Booked 36 times today

Experiences are available.

Fancy
Good for business meals
Great for fine wines

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. With premium Prime steak options on our Dinner Menu as well as best-in-class seafood and innovative plant-based options, we have something to offer everyone you are dining with.

Order delivery or takeout

Private dining

Book your next event with us

View details

Dining areas

Additional information

Dining style
Fine Dining
Price
$31 to $50
Cuisines
Steak, Steakhouse, Seafood
Hours of Operation
Curbside Pickup Mon–Sat 12:00–22:00 Sun 12:00–21:00 Delivery Mon–Sat 12:30–21:30 Sun 12:30–20:30 Dinner Mon–Sat 16:00–22:00 Sun 16:00–21:00
Phone number
(918) 712-7500
Website
http://www.flemingssteakhouse.com/locations/ok/tulsa
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

Thanksgiving 3-Course Menu
28 Nov 2024 only
This Thanksgiving, Fleming's invites you to be the Guest. Allow us to serve you with a 3-Course Menu featuring our traditional style Mixed Herb-Roasted Turkey, Filet Mignon, or Prime Bone-In Ribeye. Includes a starter, all the fixings, and dessert. Starting at $62 per Guest. We're open at 11AM Thanksgiving Day, November 28, 2024.

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 987 people are saying

Overall ratings and reviews

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

4.8

4.8 based on recent ratings

4.8Food
4.7Service
4.5Ambience
4.3Value

Noise • Moderate

Loved For

Tulsa
Steak
Tulsa
Most Booked
Tulsa
Steak
Tulsa
Most Booked

Review summary

AI-generated from verified diner reviews

Fleming's Steakhouse in Tulsa offers an exceptional dining experience with "excellent food" and "outstanding service." Guests rave about the tomahawk ribeye and juicy filet mignon. The ambiance is perfect for special occasions, and attentive staff ensure a memorable visit. Despite occasional service hiccups, it remains a favorite for celebratory dinners.

987 Reviews

E
Ellie
Tulsa
1 review
5.0
1 review
Dined on 26 October 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 3
Table for two was on the small size for a man of 6'5" We would rather have a corner table for privacy for our anniversary. But still enjoyed our evening the food was very good. Michael our server did a tremendous job taking care of our needs. Thank you!
Fleming's Steakhouse - TulsaResponded on 28 October 2024
Hello, Thank you for choosing Fleming's for your anniversary celebration! We're thrilled to hear that you enjoyed your evening with us. We appreciate your feedback about the table size, and we'll take that into consideration to create an even better experience in future. We look forward to serving you again soon!
Is this helpful?
J
Jean
San Francisco
112 reviews
vip
4.0
112 reviews
Dined on 26 October 2024
1. Overall 4
2. Food 4
3. Service 5
4. Ambience 4
Big group, excellent service, great food and drinks. Nice setting.
Fleming's Steakhouse - TulsaResponded on 28 October 2024
We're thrilled to hear that you had a great time at Fleming's! Your feedback is greatly appreciated, and we look forward to serving you again soon.
Is this helpful?
M
Mike
Tulsa
1 review
5.0
1 review
Dined on 23 October 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 4
Food was great and our waiter Michael, was the BEST!
Fleming's Steakhouse - TulsaResponded on 24 October 2024
Thanks for the feedback! We're thrilled to hear that you enjoyed our food and found our service to be top-notch. We look forward to welcoming you back to Fleming's soon!
Is this helpful?
D
Deborah
Tulsa
4 reviews
3.0
4 reviews
Dined on 21 October 2024
1. Overall 3
2. Food 3
3. Service 2
4. Ambience 5
Your French onion soup is the best in town. Steaks were good, cooked perfectly, but didn’t have as much flavor as Mahogany’s. Mashed potatoes were flavorless; so we asked for some plain melted butter and salt and pepper. Couldn’t believe we paid $19, or whatever it was, for the terrible potatoes. And in the end, we got the 3-berry cobbler, which was the bomb. I would still go back for the soup, salad and dessert, but I’ll be going somewhere else for a more flavorful steak and potatoes. And, btw, our waiter Never came to check on us or ask how everything was. Never. You asked.
Fleming's Steakhouse - TulsaResponded on 24 October 2024
Thanks for the review, DeborahT. We're thrilled to hear that you enjoyed our French onion soup and found it to be the best in town! We're sorry to hear that our steak and potatoes didn't meet your expectations. We take pride in our flavorful steaks and it's disappointing to hear that we fell short this time. We're also sorry to hear about your experience with our mashed potatoes. We'll take your feedback into account as we continually strive to improve our offerings. We hope you'll consider giving us another chance to impress you with our steak and potatoes. Thanks again for your feedback!
Is this helpful?
G
George
Tulsa
57 reviews
vip
5.0
57 reviews
Dined on 19 October 2024
1. Overall 5
2. Food 4
3. Service 5
4. Ambience 4
Chose Fleming as I wanted a steak for dinner, and I hadn't tried this restaurant in some time. Initially annoyed as I had made a reservation through open table, and when I arrived, there was no table ready for me and I was offered a bar seat or high top table in the bar, both of which are unacceptable to me. 10 minutes past my reservation time I was seated, and Michael, my waiter, was both kind and very helpful without being intrusive. My table service was excellent, the food was served hot, and all was good. The wedge salad was very tasty, but I was not really satisfied by the taste of my petit filet. It was cooked correctly, and was appealing to look at but the meat really had little flavor. Other than that, the wine the atmosphere, and Michael's excellent attention was only outdone by dessert, a wonderful creme brulee, and Averna. I probably should have chosen another cut of beef, but really didn't want a large cut. All in all, a pleasant dining experience, not rusehed at all, and service was great.
Fleming's Steakhouse - TulsaResponded on 20 October 2024
Thank you so much for the kind review, George! We're thrilled to hear that you chose Fleming's, and that our service met your expectations. We apologize for the initial seating issue and any inconveniences that may have caused. We're glad you enjoyed our wedge salad and the overall atmosphere. Your feedback on the petit filet and the cut of beef you chose is appreciated, and will be shared with our culinary team for review. We're glad you had a great experience overall and we hope to welcome you back soon!
Is this helpful?
G
Ginger
Tulsa
2 reviews
vip
5.0
2 reviews
Dined on 18 October 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 2
Our waiter was fantastic! The food was great as usual and we’ll be back!
Fleming's Steakhouse - TulsaResponded on 24 October 2024
Thank you for your wonderful review! We're thrilled to hear that you enjoyed your visit to Fleming's Steakhouse - Tulsa. It's always a pleasure to know that our team's efforts to provide great service are appreciated. We're also glad to hear that you found our food to be great as always.
Is this helpful?
M
Mike
Tulsa
2 reviews
5.0
2 reviews
Dined on 13 October 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Had a great time celebrating my daughter’s birthday. The staff kept it nice and charming and quiet, no dancing or singing or clapping or anything like that. My daughter had a wonderful night.
Is this helpful?
T
Thomas
Dallas
9 reviews
vip
5.0
9 reviews
Dined on 9 October 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
The food and service were outstanding. Seafood towers were larger than expected. overall outstanding.
Is this helpful?
M
Marc
New York State
4 reviews
5.0
4 reviews
Dined on 24 September 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 4
Excellent tomahawk ribeye! I can’t believe I ate the whole steak because it was so deliciously cooked and prepared. .
Is this helpful?
D
David
Tulsa
4 reviews
4.0
4 reviews
Dined on 21 September 2024
1. Overall 4
2. Food 5
3. Service 5
4. Ambience 2
Food and service was really good, but listening to screaming children ruined the experience my wife and I wanted.
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.8 stars by 987 OpenTable diners.