Fleming’s Prime Steakhouse & Wine Bar Menu – Omaha, NE

Type : Fine dining restaurant

Location : Omaha, NE

Your Omaha Fleming’s is located on Regency Parkway just a half-mile south of Dodge. Fleming’s in Omaha 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 720 reviews, the restaurant has received a rating of 4.6 stars. Price $$$$

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

Fleming’s Prime Steakhouse & Wine Bar 68114

Address:
140 Regency Pkwy, Omaha, NE 68114

Phone: (402) 393-0811

Website:

Hours

Monday

(Labor Day)
4–10 PM

Hours might differ
Tuesday 4–10 PM
Wednesday 4–10 PM
Thursday 4–10 PM
Friday 4–10 PM
Saturday 4–10 PM
Sunday 4–9 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

Jennifer Guthrie
Probably the best meal we’ve ever had. The steak was perfect and the crispy Brussel sprouts were amazing! The gooey chocolate butter cake was a delightful end to our meal.

… more

Chris Faust
Had a family dinner for a couple birthday’s. Was four of us and the service and food and timing of everything was excellent. Would highly recommend

… more

Wendi M
Took my hubby here for Father’s day, the food was great. We ordered the Filet mignon with crab stuffed shrimp, Fleming potatoes, and a Ceasar salad with chicken. The only reason for four stars is because it takes a really long time for the food to come out. Overall a good experience.

… more

David West
Sarah the manager and Danielle the server were impeccable. Hospitality and food quality were TOP NOTCH. If you are looking to treat yourself and you have never been to Flemmings, you have never treated yourself. AMAZING. Thank you for giving us a great night!

… more

sarahsuz
Wonderful place to have a date night! Our waitress Kathryn was very nice and helpful, she is very easy to talk to! Our food was delicious and it’s the first restaurant I’ve eaten at where the mashed potatoes actually tasted like potatoes, they don’t overload it with unnatural flavors but rather just keep it nice and simple. The prices were a little expensive but I’m a broke college student so I’m sure an adult would be able to afford it! ALSO, it was my boyfriend and I’s one year anniversary, we let our waitress, Kathryn know and at the end she got us 4 chocolate truffles for FREE! What a treat! Wonderful service, classy environment, and yummy food. 5 stars!

… more

Jen R
My absolute favorite restaurant in Omaha! Nothing can compare to their steaks and sides. We have never had a bad meal here. Everything is absolutely amazing. 10/10 recommend.

… more

Molly Mortimer-Lamb
We came here for my birthday and split the tomahawk Tuesday special. The food was amazing and our steak was cooked perfectly! Our server Cevita was so friendly and accommodating! We’ll definitely be back!

… more

Eileen Schafer
So this is our new favorite steakhouse!

… more

Melissa Kimball
The food and service were amazing, TOP NOTCH! It was pretty loud so it was a little difficult to hear at times, but the food was so good, it didn’t matter (there was music playing, but you couldn’t hear it over the talking noise). We had a few drinks from the bar, and they came out quickly and were as delicious as the food. This was our first visit, but we will definitely be back for another date night soon.

… more

cindy zetterman
We had such a delicious meal for our 53rd anniversary! Steak perfectly cooked, the new creamed corn was thee best ever!! Service was very attentive but not intrusive.. our favorite restaurant and we drive an hour to get there! Thanks for the beautiful evening!

… more

… View more

Leave a Comment

Stay connected with the Roost!

Ask us any questions