Fleming’s Prime Steakhouse & Wine Bar Menu – Tulsa, OK

Type : Fine dining restaurant

Location : Tulsa, OK

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.

High-end steakhouse chain with aged prime beef & classics such as lobster tails. Based on 678 reviews, the restaurant has received a rating of 4.5 stars. Price $$$$

✔️ Dine-in ✔️ Curbside pickup ✔️ Delivery

Fleming’s Prime Steakhouse & Wine Bar 74114

Address:
1976 Utica Square, Tulsa, OK 74114

Phone: (918) 712-7500

Website:

Hours

Wednesday 4–10 PM
Thursday 4–10 PM
Friday 4–10 PM
Saturday 4–10 PM
Sunday 4–9 PM
Monday 4–10 PM
Tuesday 4–10 PM

Menu

Dinner Menu
Sweet Chili Calamari
lightly breaded, tossed with sweet chili sauce
$21.00
Ahi Tuna Poke Stack
avocado, cucumber, caviar, lavash crackers, soy ginger
$25.00
Signature Onion Rings
panko-crusted, smoked jalapeño aioli
$14.00
Colossal Shrimp Cocktail
horseradish cocktail sauce
$23.00
Burrata With Prosciutto
charred campari tomatoes, prosciutto, wild arugula, toasted garlic crostini
$17.00
Seared Pork Belly
pan seared, creamy goat cheese grits, fig demi glace
$19.00
Beef Carpaccio
caper-creole mustard sauce & red onion
$22.00
Crab Cakes
roasted red pepper & lime butter sauce
$26.00
Small Chilled Seafood Tower
ahi tuna poke, shrimp cocktail, north atlantic lobster tails, claws, and knuckle | serves 1-2
$65.00
Large Chilled Seafood Tower
ahi tuna poke, shrimp cocktail, north atlantic lobster tails, claws, and knuckle | serves 4-6
$125.00
Wedge Salad
bacon, campari tomatoes, red onion, danish blue cheese crumbles, blue cheese dressing, balsamic glaze
$16.00
Caesar Salad
romaine, parmesan, fried capers, crispy prosciutto
$15.00
Seasonal Pickled Nectarine & Smoky Corn Salad
fresh roasted corn, burrata, arugula, red onion, agave lime vinaigrette
$15.00
Fleming’s Salad
walnuts, tomatoes, dried cranberries, red onion, lemon balsamic vinaigrette
$15.00
Lobster Bisque
north atlantic lobster, spiced sherry cream
$18.00
French Onion Soup
baked with gruyère & parmesan cheeses
$17.00
Main Filet Mignon
11 OZ
$58.00
Petite Filet Mignon
8 OZ
$52.00
Certified Angus Beef Ribeye
14 OZ
$56.00
Prime Dry-Aged Ribeye
16 OZ
$69.00
Prime Bone-In Ribeye
20 OZ
$67.00
Prime Tomahawk
35 OZ
$99.00
Prime New York Strip
16 OZ
$62.00
Diablo Shrimp
spicy barbecue butter sauce
$16.00
Crispy Maitake Mushroom
tarragon aioli
$13.00
Jumbo Lump Crabmeat
oscar style with béarnaise sauce
$15.00
Truffle-Poached Lobster
béarnaise sauce & caviar
$19.00
Seared Scallops
miso butter, shitake, scallions, ginger salsa verde
$45.00
Barbecue Salmon Fillet
mushrooms, barbecue glaze
$48.00
Miso Glazed Chilean Sea Bass
sautéed with sesame-orange spinach & arugula, pickled red onion
$50.00
Double Breast Of Chicken
all-natural, roasted, white wine, mushroom, leek & thyme sauce
$39.00
North Atlantic Lobster Tails
with drawn butter
$61.00
Roasted Portobello & Cauliflower Steak
crispy potato marrow with chimichurri & farro, asparagus and pickled onions with mushroom demi-glace
$41.00
Double-Thick Pork Rib Chop
julienne of apples, jicama, creole-mustard glaze
$43.00
Crispy Brussels Sprouts & Bacon
flash-fried,bacon vinaigrette, diced bacon
$15.00
Roasted Asparagus
herb butter
$16.00
Cauliflower Mash
cilantro oil
$14.00
Creamed Spinach
blended with parmesan, cream, spices
$14.00
Fleming’s Potatoes
potatoes au gratin, creamy cheddar & monterey jack cheese blend, leeks, jalapeño
$16.00
Baked Potato Plain Or Loaded
cheddar, sour cream, bacon, butter, scallions
$13.00
Mashed Potatoes
butter, kosher salt, cracked black pepper | add lobster +10
$14.00
Chipotle Cheddar Mac & Cheese
cavatappi, smoked cheddar, chipotle panko breadcrumbs | add lobster +10
$14.00
Sauteed Mushrooms
button, shiitake & portobello mushrooms, fresh garlic
$14.00
Seasonal Pecorino Creamed Corn
fresh sautéed corn, pecorino cream sauce, fresno chile jam
$15.00
New York Cheesecake $15.00
Carrot Cake $15.00
Crème Brulee $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 Mousse Cake $15.00
Carry Out Menu
Burrata With Prosciutto
charred campari tomatoes, prosciutto, wild arugula, toasted garlic crostini
$17.00
Crab Cakes
roasted red pepper & lime butter sauce
$26.00
The Prime Burger
our steakhouse burger, Wisconsin cheddar cheese, peppered bacon
$14.00
California Burger
our steakhouse burger, tomato, arugula, bacon, avocado, Wisconsin cheddar cheese, jalapeño aioli
$16.00
Crispy Chickpea & Eggplant Burger
housemade chickpea & roasted eggplant veggie patty, arugula, campari tomatoes & romesco sauce
$13.00
Filet Mignon Sandwich
thinly sliced, caramelized onions, gruyère cheese, fresh arugula & smoked jalapeño aioli on toasted sourdough
$26.00
Fleming’s Salad
walnuts, tomatoes, dried cranberries, red onion, lemon balsamic vinaigrette
$15.00
Wedge Salad
bacon, campari tomatoes, red onion, danish blue cheese crumbles, blue cheese dressing, balsamic glaze
$16.00
Seasonal Pickled Nectarine & Smoky Corn Salad
fresh roasted corn, burrata, arugula, red onion, agave lime vinaigrette
$15.00
Caesar Salad
hearts of romaine, parmesan, fried capers, crispy prosciutto
$15.00
Main Filet Mignon
11 OZ
$58.00
Petite Filet Mignon
8 OZ
$52.00
Certified Angus Beef Ribeye
14 OZ
$56.00
Prime Bone-In Ribeye
20 OZ
$67.00
Prime Dry-Aged Ribeye
16 OZ
$69.00
Prime Tomahawk
35 OZ | removed from the bone and packaged separately
$99.00
Prime New York Strip
16 OZ
$62.00
Double Breast Of Chicken
all-natural, roasted, white wine, mushroom, leek & thyme sauce
$39.00
Seared Scallops
miso butter, shitake, scallions, ginger salsa verde
$45.00
Barbecue Salmon Fillet
mushrooms, barbecue glaze
$48.00
Miso Glazed Chilean Sea Bass
sautéed with sesame-orange spinach & arugula, pickled red onion
$50.00
North Atlantic Lobster Tails
with drawn butter
$61.00
Bacon-Wrapped Filet Medallions
8 oz, peppercorn sauce
$34.00
Farro Power Bowl
mushroom medley, roasted campari tomatoes, carrots, sautéed spinach, pickled red onions, avocado
$14.00
Chickpea & Eggplant Croquette
housemade chickpea & roasted eggplant veggie patty, roasted cauliflower steak, arugula, campari tomatoes & romesco sauce
$33.00
Double-Thick Pork Rib Chop
julienne of apples, jicama, creole-mustard glaze
$43.00
Fleming’s Potatoes
potatoes au gratin, creamy cheddar & monterey jack cheese blend, leek, jalapeño
$16.00
Seasonal Pecorino Creamed Corn
fresh sautéed corn, pecorino cream sauce, fresno chile jam
$15.00
Mashed Potatoes
butter, kosher salt, cracked black pepper | add lobster +10
$14.00
Chipotle Cheddar Mac & Cheese
cavatappi, smoked cheddar, chipotle panko breadcrumbs | add lobster +10
$14.00
Crispy Brussels Sprouts & Bacon
flash-fried, bacon vinaigrette, diced bacon
$15.00
Roasted Asparagus
herb butter
$16.00
Cauliflower Mash
cilantro oil
$14.00
Sauteed Mushrooms
button, shiitake & portobello mushrooms, fresh garlic
$14.00
Creamed Spinach
blended with parmesan, cream, spices
$14.00
New York Cheesecake
classic preparation, topped with caramel & fresh citrus
$15.00
Chocolate Gooey Butter Cake
honeycomb brittle, chocolate sauce & caramel
$14.00
Carrot Cake
three-layer cake with cream cheese frosting, drizzle of caramel
$15.00
Signature Olive Oil Cake
orange-infused with strawberry wine sauce, balsamic seasonal berries & fresh mint
$13.00
Fresh Fruit & Chantilly Cream
mixture of strawberries, blueberries, pineapple topped with housemade chantilly whipped cream & pistachio tuille
$14.00
Bottle Of Wine
local selections available for carry out | ASK FOR DETAILS
Acqua Panna Or San Pellegrino
N/A
$8.00
A Taste for Twosday 3-Course
$140 For Two Guests
Caesar Salad
Fleming’s Salad
Wedge Salad
35oz Prime Tomahawk To Share
served with a choice of our signature butters: bearnaise, smoked chili, herbed horseradish
Chef’s Reserve To Share
28oz Prime Bone-In New York Strip, 6oz Filet Mignon sliced & served with trio of artisan finishing salts
Baked Potato Plain Or Loaded
Chipotle Cheddar Mac & Cheese
add lobster +10
Creamed Spinach
Crispy Brussels Sprouts & Becon
Fleming’s Potatoes
Mashed Potatoes
add lobster +10
Roasted Asparagus
Sautéed Mushrooms
Chocolate Gooey Butter Cake
New York Cheesecake
Carrot Cake
Crème Brûlée
Chocolate Lava Cake
Fresh Fruit & Chantilly Cream
Filet & Lobster 3-Course
All Entrees Include Choice Of Salad & Dessert. Starting At $75 Per Guest
Fleming’s Salad
walnuts, tomatoes, dried cranberries, red onion, lemon balsamic vinaigrette
Caesar Salad
romaine, parmesan, fried capers, crispy prosciutto
Petite Filet Mignon & North Atlantic Lobster Tail
Main Filet Mignon & North Atlantic Lobster Tail
Petite Filet Mignon & Alaskan Golden King Crab Legs
Main Filet Mignon & Alaskan Golden King Crab Legs
New York Cheesecake
classic preparation, strawberry red wine sauce & fresh mint
Chocolate Gooey Butter Cake
honeycomb brittle, chocolate sauce & caramel
Fleming’s Potatoes
potatoes au gratin, creamy cheddar & monterey jack cheese blend, leeks, jalapeño
Crispy Brussels Sprouts & Bacon
flash-fried, bacon vinaigrette, diced bacon
Creamed Spinach
blended with parmesan, cream, spices
Social Hour
Time Is Honey
Maker’s Mark Bourbon, lemon, honey syrup, luxardo cherry
$9.00
Keep Your Gin Up
Gray Whale gin, Jack Rudy tonic, lime & cucumber ribbon
$9.00
Tequila Me Softly
Sauza Silver tequila, Cointreau, grenadine, lemon & Rosé
$9.00
Olive A Martini
Tito’s vodka or Aviation gin with a splash of dry vermouth
$9.00
Fleming’s Prime Steakhouse Sliders
Wisconsin cheddar cheese, red onion confit, campari tomato, black garlic aioli, Fleming’s butter pickles
$16.00
Tempura Shrimp
apricot horseradish & shaved green onion
$15.00
Bourbon & Apricot Glazed Meatballs
Fresno chili jam
$14.00
Spicy Tuna Wonton
avocado, seaweed caviar, passionfruit gel
$16.00
Couscous Fritter
housemade cashew cheese, picked red onions, pea shoots
$13.00
Whipped Burrata Crostini
garlic toast, campari tomato, mint pesto
$15.00
Crab Cake Cites
red pepper & lime butter sauce
$18.00
Crispy Chicken Bites
miso, lemon, hot pepper aioli
$14.00

… View more

Menu Photos

Photo Gallery

Order and Reservations

Reservations: flemingssteakhouse.com

Reviews

Allison Kauffman
We came for our anniversary and enjoyed our time. Our server, John, was absolutely amazing. The restaurant was as packed but we never felt that he was overwhelmed or burdened by us. We were surprised about getting the anniversary picture as well as the happy anniversary on our dessert. Those small touches made an already fabulous meal just a little more special. The steak was delicious and we enjoyed the berry cobbler. We’ll definitely be back.

… more

Nicole Carden
Kirby made our birthday/anniversary dinner so great. She was friendly off the bat, helping us make great choices from all the options. There was a mishap with an appetizer and she was so apologetic, it almost made me sad we had brought it up! I’d ask for her section again. Outside of the top notch service, we enjoyed the food so much we are already planning our next trip. Flemming’s is a bit high priced for us, so enjoying a great meal that’s worth your hard earned money is much appreciated in this economy. They also made us feel special (me especially since we focused on my birthday!), providing a photo and a customized dessert.

… more

Andy
Fleming’s is just the perfect go-to for a fantastic night out with family and friends. Outstanding food, Wonderful atmosphere and the service is great! Very clean 5 stars all the way

… more

Anita Dee
Great for date Night. Drinks were delicious. Steak was superb; juicy and perfectly seasoned. Our waitress, Tori, was very attentive but not overbearing. Tuesday is a great night to visit.

… more

Gordon Baker
My wife and I went for our wedding anniversary. It was our first time to eat here. Steaks were cooked exactly as ordered, and the sides were excellent.

… more

Brandy Hoegg (Brandy Hoegg)
What an experience! This was the best I have had in a long time. Went out for date night and the experience and food was amazing. So much to try. Ordered fillet and lobster it was beautifully cooked. Tried a cognac mule and the Iberian drink, espresso, and wine with a great selection of dinner drinks before, during and after. The atmosphere is wonderful. You know you are in fine dining because of the experience. Sides are priced separately from your steak.meal comes with bread and two amazing cheese spreads for the bread and water. Then you can order your appetizer or not, salad or not, steak, or lobster, etc. Then sides and dessert. It is priced separately. The presentation is beautiful and the service is extraordinary. Alicia is an amazing waitress. Get a reservation they are busy.

… more

Matthew Capobianco
Great spot. My steak was cold. Spent a grand for cold steak. Common sense ? Give the guy a credit back. Waiter out to lunch. Lack of attention and detail. Go to mahogany or Hemingways.

… more

Rachel Scott
A fabulous place to enjoy dinner! We were served two types of butter with fresh bread when we sat down (seasonal pumpkin butter and a champagne butter) and I ordered the sea bass and my friend ordered the double breasted chicken. Both fantastic!!! We split a carrot cake with chantilly cream for dessert and would definitely order again. Beautiful atmosphere, great service, and phenomenal food!

… more

Shannon LaRock
The server was very friendly and knowledgeable about menu items. The food was fantastic. It was my birthday, so they gave me a rose and put a candle in my desert and took a picture of me blowing out the candle. They put it in a frame and even gave me a birthday card. Excellent 50th birthday. Highly recommend.

… more

Becky C
We ordered to go, online. We received our order perfectly & everything tasted delicious! Key Lime Pie has a great balance of sweet and tangy, I’d recommend getting it to share with someone and our burger was cooked just the way we asked. Can’t wait to go back to dine inside!

… more

… View more

Leave a Comment

Stay connected with the Roost!

Ask us any questions