Fleming's Steakhouse - Tulsa

4.6

1037 Reviews

$50 and over

Steakhouse

Make a reservation

2 people

Feb 16, 2025

7:00 PM

Booked 45 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 4:00 pm–10:00 pm Sun 4:00 pm–9:00 pm
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
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

Valentine's Day Surf & Turf Menus
Feb 13, 2025 - Feb 17, 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
$140.00 per person
Mar 14, 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
$140.00 per person
Aug 15, 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 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 1,037 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,037 Reviews

r
randy
Dallas
2 reviews
5.0
2 reviews
Dined 1 day 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 1 day 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 1 day 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 1 day 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 1 day 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 2 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 2 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 7 days ago
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 February 8, 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Great food. Great environment. Staff was extremely polite.
Is this helpful?
K
Kate
Denver
3 reviews
3.0
3 reviews
Dined on February 7, 2025
1. Overall 3
2. Food 4
3. Service 5
4. Ambience 3
Service was excellent. Went for a special occasion.d
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 1037 OpenTable diners.