Fleming's Steakhouse - Omaha

4.7

1079 Reviews

$50 and over

Steakhouse

Make a reservation

2 people

Mar 11, 2025

7:00 p.m.

Booked 29 times today

Experiences are available.

Good for special occasions
Great for fine wines
Fancy

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.

Order delivery or takeout

Private dining

Book your next event with us

View details

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
(402) 393-0811
Website
https://www.flemingssteakhouse.com/Locations/NE/Omaha?y_source=1_MTU1MDMxNDItODYwLWxvY2F0aW9uLndlYnNpdGU%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 and coordinate all the details
Private party contact
Private Dining Director: (402) 393-0811

Location
140 Regency Parkway, Omaha, NE 68114
Neighbourhood
West Omaha
Cross Street
Westchester Drive
Parking details
None
Public transit
West Roads bus stop
Additional
Banquet, Bar/Lounge, Corkage Fee, Delivery, Full Bar, Non-Smoking, Private Room, Takeout, Wheelchair Access, Wine

Gift card

Send gift cards instantly by email or print to present in person.

Send a gift card

Experiences

Empowered Pours with Duckhorn & Mumm Napa
US$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.
Pick Your Proof featuring Don Julio x Seedlip
US$145.00 per person
Jun 6, 2025 only
Go from zero to 40 proof in this 5-course spirit dinner experience featuring Don Julio Tequila and Seedlip Notas de Agave. Discover the vibrant flavors of Jalisco, Mexico as we feature this renowned tequila in some of our most popular hand-crafted cocktails. Our Team is perfecting the pairings, and a full menu will be announced closer to the event date. Amuse-Bouche: RANCH WATER, Seedlip Notas de Agave Course 1: MARGARITA, Don Julio Blanco Course 2: SMOKED PALOMA, Don Julio Reposado Course 3: AGAVE OLD FASHIONED, Don Julio Añejo Course 4: ESPRESSO MARTINI, Don Julio 1942 Añejo A zero-proof experience is available for all courses by request. $115 per Guest. This experience is reserved for adults 21+. Price excludes tax and gratuity.
A Night with Paul Hobbs
US$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 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 Carpaccio*US$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
- Serves 1-2US$65.00
- Serves 4-6US$125.00

Market Salads & Classic Soups

Wedge SaladUS$16.00
bacon, campari tomatoes, red onion, danish blue cheese crumbles, blue cheese dressing, balsamic glaze
Fleming's Salad**US$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

Why Our Middle Name is Prime

We haven't just mastered the art and science of crafting an exceptional steak—we set the standard. We use USDA Prime cattle, which is the highest grade of all beef in the U.S., sourced from family-run farms across the Midwest by trusted partners, a signature salt & pepper seasoning and a state-of-the-art 1600-degree broiler that locks in all of the umami flavor you love

Beyond Steaks

Seared Scallops*US$45.00
miso butter, shitake, scallions, ginger salsa verde
Barbecue Salmon FilletUS$48.00
mushrooms, barbecue glaze
Miso Glazed Chilean Sea Bass*US$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 Chop*US$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*
- 11 ozUS$58.00
Petite Filet Mignon*
- 8 ozUS$52.00
Certified Angus Beef Ribeye*
- 14 ozUS$56.00
Prime New York Strip
- 16 ozUS$62.00

USDA Prime Cuts

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

Over the Top

Diablo ShrimpUS$17.00
spicy barbecue butter sauce
Jumbo Lump Crab MeatUS$16.00
oscar style with béarnaise sauce
Truffle-Poached Lobster*US$20.00
béarnaise sauce & caviar
Crispy Maitake MushroomUS$13.00
tarragon aioli

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 PotatoUS$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

Signature Olive Oil CakeUS$13.00
Crème BrûléeUS$15.00
Carrot CakeUS$15.00
Chocolate Gooey Butter CakeUS$14.00
Fresh Fruit & Chantilly CreamUS$14.00
New York CheesecakeUS$15.00
Chocolate Lava CakeUS$17.00
Seasonal Summer Berry Mousse CakeUS$15.00

What 1,079 people are saying

Overall ratings and reviews

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

4.7

4.7 based on recent ratings

4.7Food
4.8Service
4.6Ambience
4.3Value

Noise • Moderate

Loved For

Nebraska
Great for fine wines
Nebraska
Steakhouse
Omaha
Great for fine wines
Omaha
Romantic
Omaha
Good for special occasions
Omaha
Steakhouse

Review summary

AI-generated from verified diner reviews

Fleming's Steakhouse in Omaha is renowned for its "outstanding service," "perfectly cooked steaks," and "relaxing atmosphere." Diners rave about the exceptional seafood tower and attentive staff, making it a top choice for special occasions. While some find it pricey, the consistently excellent food and service ensure a memorable dining experience.

1,079 Reviews

OT
OpenTable Diner
Omaha1 review
5.0
Dined 2 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 3
Place was great. Food was great and server was very genuine
Is this helpful?
C
Casey
Kansas City1 review
5.0
Dined 3 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Carl, was absolutely amazing! From the beginning to end… we just were amazed how he went above and beyond. It meant a lot and we will for sure be back! The food was delicious!
Is this helpful?
F
Frank
Mississippi6 reviews
4.0
Dined on March 2, 2025
1. Overall 4
2. Food 5
3. Service 2
4. Ambience 4
I have visited Fleming’s numerous times in various cities across the country. This was my first visit to the Omaha location, as we recently relocated to the area. While the overall experience was largely consistent with the service we have come to expect from this chain, the service provided by our server was subpar. He was not attentive to our drinks or needs. We asked for refills for our cocktails and filled our own water twice. There were no checkbacks after appetizers or salads, and only a brief and very rushed checkback after our entrees were delivered. My wife and I found ourselves searching for him as if it were a game of “Where’s Waldo?” across the restaurant. While we initially joked about this, it did diminish our overall experience.
Fleming's Steakhouse - OmahaResponded 4 days ago
Thank you for providing us with this feedback, Mr. Clem. We are so glad you have visited Fleming's across the country, and appreciate you stopping into our location last weekend. I am genuinely sorry to hear that we did not meet your expectations, as our goal is always to provide an exceptional experience for all our guests. Your feedback is invaluable and will guide us in making the necessary improvements. I've messaged you privately with my contact details and am eager to talk about how we can make up for this recent visit.
Is this helpful?
M
Martin VIP
Phoenix39 reviews
5.0
Dined on March 1, 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 4
Great food. We love the seabass. Generous pour on drinks. Nice olive cake for dessert. Excellent waiter
Is this helpful?
J
Jenny
Omaha4 reviews
5.0
Dined on February 15, 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Wonderful meal and the bartenders did amazing job making my NA espresso martinis!
Is this helpful?
p
priscilla
Chicago21 reviews
5.0
Dined on February 15, 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
We loved our food it was delicious and the service was ok and our table was great
Is this helpful?
K
Keith
Omaha12 reviews
5.0
Dined on February 15, 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 4
Great food, great service. Is always on the list of places to go for celebrations of any sort.
Is this helpful?
D
Deeadra
West Virginia1 review
5.0
Dined on February 14, 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Was a really nice place to eat and celebrate Valentines dinner. We were truly impressed. Will come again. Excellent place to enjoy a steak dinner! Best I ever had.
Is this helpful?
M
Michael
Omaha58 reviews
5.0
Dined on February 14, 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
We dined on February 13, 2025 and had the Valentine's Dinner for two of a shared Chateaubriand steak and a lobster tail. The food was amazing as well as the Daou cabernet sauvignon. What was even better was the service by Sevita. She was friendly, professional, funny and attentive. We didn't lack for anything during our holiday meal. We are always amazed at what a wonderful dining experience we have each and every time. Thanks Sevita and Fleming's!
Is this helpful?
V
Vanita
San Diego1 review
5.0
Dined on February 12, 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Service was excellent! Loved our waitress she made the birthday dinner very special for our granddaughter!
Is this helpful?

FAQs

Fleming's Steakhouse - Omaha does offer delivery in partnership with Uber Eats. Fleming's Steakhouse - Omaha also offers takeout which you can order by calling the restaurant at (402) 393-0811.

Fleming's Steakhouse - Omaha is rated 4.7 stars by 1079 OpenTable diners.

Fleming's Steakhouse - Omaha does offer gift cards which you can purchase here.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

Make a reservation

2 people

Mar 11, 2025

7:00 p.m.

Booked 29 times today

Experiences are available.

Order delivery or takeout

Google Map for Fleming's Steakhouse - Omaha

140 Regency Parkway, Omaha, NE 68114

Additional information

Cross Street
Westchester Drive
Neighbourhood
West Omaha
Hours of Operation
Mon–Sat 4:00 pm–10:00 pm Sun 4:00 pm–9:00 pm
Price
$50 and over
Cuisines
Steakhouse, Wine Bar, Bar / Lounge / Bottle Service
Dining style
Fine Dining
Dress code
Business Casual
Parking details
None
Public transit
West Roads bus stop
Payment Options
AMEX, Discover, Mastercard, Visa
Additional
Banquet, Bar/Lounge, Corkage Fee, Delivery, Full Bar, Non-Smoking, Private Room, Takeout, Wheelchair Access, Wine

Website
https://www.flemingssteakhouse.com/Locations/NE/Omaha?y_source=1_MTU1MDMxNDItODYwLWxvY2F0aW9uLndlYnNpdGU%3D
Phone number
(402) 393-0811
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 and coordinate all the details
Private party contact
Private Dining Director: (402) 393-0811

Gift card

Send gift cards instantly by email or print to present in person.

Send a gift card

Fleming's Steakhouse - Omaha

Make a reservation

Order delivery or takeout

Private dining

Additional information

Gift card

Empowered Pours with Duckhorn & Mumm Napa

Pick Your Proof featuring Don Julio x Seedlip

A Night with Paul Hobbs

Bone-In Filet

Petite Filet Mignon

USDA Prime New York Strip

Starters

Sweet Chili CalamariUS$21.00

Ahi Tuna Poke Stack*US$25.00

Signature Onion RingsUS$14.00

Colossal Shrimp CocktailUS$23.00

Burrata with ProsciuttoUS$17.00

Seared Pork BellyUS$19.00

Beef Carpaccio*US$22.00

Crab CakesUS$26.00

Chilled Seafood Tower*

Market Salads & Classic Soups

Wedge SaladUS$16.00

Fleming's Salad**US$15.00

Caesar SaladUS$15.00

Lobster BisqueUS$18.00

French Onion SoupUS$17.00

Why Our Middle Name is Prime

Beyond Steaks

Seared Scallops*US$45.00

Barbecue Salmon FilletUS$48.00

Miso Glazed Chilean Sea Bass*US$50.00

Double Breast of ChickenUS$39.00

North Atlantic Lobster TailsUS$61.00

Roasted Portobello & Cauliflower SteakUS$41.00

Double-Thick Pork Rib Chop*US$43.00

Signature Steaks

Classic Cuts

Main Filet Mignon*

Petite Filet Mignon*

Certified Angus Beef Ribeye*

Prime New York Strip

USDA Prime Cuts

Prime Dry-Aged Ribeye*

Prime Bone-In Ribeye

Prime Tomahawk

Over the Top

Diablo ShrimpUS$17.00

Jumbo Lump Crab MeatUS$16.00

Truffle-Poached Lobster*US$20.00

Crispy Maitake MushroomUS$13.00

Create Your Own Surf and Turf

Create Your Own Surf and TurfUS$31.00

Shareable Sides

Crispy Brussels Sprouts & BaconUS$15.00

Roasted AsparagusUS$16.00

Creamed SpinachUS$14.00

Fleming's PotatoesUS$16.00

Baked PotatoUS$13.00

Mashed PotatoesUS$14.00

Chipotle Cheddar Mac & CheeseUS$14.00

Sautéed MushroomsUS$14.00

Seasonal Pickled Nectarine & Smoky Corn SaladUS$15.00

Seasonal Pecorino Creamed CornUS$15.00

Desserts

Signature Olive Oil CakeUS$13.00

Crème BrûléeUS$15.00

Carrot CakeUS$15.00

Chocolate Gooey Butter CakeUS$14.00

Fresh Fruit & Chantilly CreamUS$14.00

New York CheesecakeUS$15.00

Chocolate Lava CakeUS$17.00

Seasonal Summer Berry Mousse CakeUS$15.00

Overall ratings and reviews

Loved For

Review summary

FAQs

Does Fleming's Steakhouse - Omaha offer delivery through OpenTable or takeout?

How is Fleming's Steakhouse - Omaha restaurant rated?