Fleming's Steakhouse - Tulsa

4.8

989 Reviews

$31 to $50

Steak

Make a reservation

2 people

Nov 27, 2024

7:00 PM

Booked 29 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 pm–10:00 pm Sun 12:00 pm–9:00 pm Delivery Mon–Sat 12:30 pm–9:30 pm Sun 12:30 pm–8:30 pm Dinner Mon–Sat 4:00 pm–10:00 pm Sun 4:00 pm–9:00 pm
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
Neighborhood
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, Takeout, 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
Nov 28, 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 Calamari$21.00
lightly breaded, tossed with sweet chili sauce
Ahi Tuna Poke Stack*$25.00
avocado, cucumber, caviar, lavash crackers, soy ginger
Signature Onion Rings$14.00
panko-crusted, smoked jalapeño aioli
Colossal Shrimp Cocktail$23.00
horseradish cocktail sauce
Burrata with Prosciutto$17.00
charred campari tomatoes, prosciutto, wild arugula, toasted garlic crostini
Seared Pork Belly$19.00
pan-seared, creamy goat cheese grits, fig demi-glace
Beef Carpaccio$22.00
toasted gruyère croutons, caper-creole mustard sauce, shredded egg & red onion
Crab Cakes$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 Salad$16.00
bacon, campari tomatoes, red onion, danish blue cheese crumbles, blue cheese dressing, balsamic glaze
Fleming's Salad$15.00
walnuts, tomatoes, dried cranberries, red onion, lemon balsamic vinaigrette
Caesar Salad$15.00
romaine, parmesan, fried capers, crispy prosciutto
Lobster Bisque$18.00
north atlantic lobster, spiced sherry cream
French Onion Soup$17.00
baked with gruyère & parmesan cheeses

Beyond Steaks

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

Specialty Cuts

Prime Dry-Aged Ribeye$69.00
16 oz
Prime Bone-In Ribeye$67.00
20 oz
Prime Tomahawk$99.00
35 oz

Over the Top

Diablo Shrimp$17.00
spicy barbecue butter sauce
Crispy Maitake Mushroom$13.00
tarragon aioli
Jumbo Lump Crab Meat$16.00
oscar style with béarnaise sauce
Truffle-Poached Lobster$20.00
béarnaise sauce & caviar

Create Your Own Surf and Turf

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

Shareable Sides

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

Desserts

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

What 989 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.

989 Reviews

T
Thomas
Oklahoma City
6 reviews
5.0
6 reviews
Dined on November 17, 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Incredible service. Beef carpaccio was phenomenal. Loved our steaks. Drinks were outstanding. Enjoyed the classic cheesecake as well. Great experience and we will definitely be back. Service set Fleming’s apart from other steakhouses.
Is this helpful?
c
carol
New York City
3 reviews
5.0
3 reviews
Dined on November 14, 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Michael was an excellent waiter who attended to all our needs. Very pleasant and made us feel welcome and comfortable. Thank you for people like Michael!
Is this helpful?
E
Ellie
Tulsa
1 review
5.0
1 review
Dined on October 26, 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 October 28, 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 October 26, 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 October 28, 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 October 23, 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 October 24, 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 October 21, 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 October 24, 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 October 19, 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 October 20, 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 October 18, 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 October 24, 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 October 13, 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 October 9, 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?

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 989 OpenTable diners.