Fleming's Steakhouse - Omaha

Name: Fleming's Steakhouse - Omaha
Address: 140 Regency Parkway, Omaha, NE, United States, 68114
Telephone: (402) 393-0811
Price range: $31 to $50
Rating: 4.7

4.7

1052 Reviews

$31 to $50

Steak

Make a booking

2 people

20 Jan 2025

19:00

Booked 26 times today

Good for special occasions
Great for fine wines
Good for business meals

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

Additional information

Dining style
Fine Dining
Price
$31 to $50
Cuisines
Steak, Steakhouse, Seafood
Hours of Operation
Curbside Pickup Mon–Sat 12:00–22:00 Sun 12:00–21:00 Delivery Mon–Sat 12:30–21:30 Sun 12:30–20:30 Dinner Mon–Sat 16:00–22:00 Sun 16:00–21:00
Phone number
(402) 393-0811
Website
http://www.flemingssteakhouse.com/locations/ne/omaha
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
Area
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, Takeaway, Wheelchair Access, Wine

Gift card

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

Send a gift card

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,052 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.7Ambience
4.3Value

Noise • Moderate

Loved For

Nebraska
Good for special occasions
Nebraska
Steak
Omaha
Good for special occasions
Omaha
Steak
Omaha
Most Booked

Review summary

AI-generated from verified diner reviews

Fleming's Steakhouse in Omaha is renowned for its "excellent service" and "great atmosphere." Patrons rave about the "stellar crab cakes" and perfectly cooked steaks. The restaurant is a favorite for special occasions, offering a "high quality experience" with attentive staff and memorable dining moments.

1,052 Reviews

L
Lacey
Omaha
4 reviews
3.0
4 reviews
Dined 2 days ago
1. Overall 3
2. Food 3
3. Service 5
4. Ambience 4
For a nearly $300 tab for two, I would have expected the food to be better. The steaks were good and the mushroom soup was superb but the rest left something to be desired. Gnocchi was bland, asparagus was limp, shrimp/crab was overly fishy tasting. Overall it just wasn’t great.
Fleming's Steakhouse - OmahaResponded 2 days ago
Thank you for visiting us and providing us with this feedback. We are genuinely sorry to hear that you didn't enjoy the gnocchi or asparagus, and that the crab-stuffed shrimp was not enjoyable. It is our goal to always provide an exceptional experience for all our guests, and we take it seriously when we fall short. I've messaged you privately with my contact details and am eager to talk about how we can address this situation.
Is this helpful?
A
Alana
VIP
Chicago
2 reviews
5.0
2 reviews
Dined 3 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Outstanding as usual. Made the evening special.
Fleming's Steakhouse - OmahaResponded 2 days ago
Hey Alana, We're thrilled to hear that you had an outstanding experience at Fleming's! It's always a pleasure to know that we've been able to make the evening special for our guests. Thank you for your continued support!
Is this helpful?
TS
TimandSue
VIP
Omaha
115 reviews
5.0
115 reviews
Dined 3 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
It was our wedding anniversary. When we arrived, the hostess told us we needed to wait a bit as they were preparing the table. Within a minute we were seated at our table and noted that a card was displayed congratulating us on our anniversary. It was a nice touch as some of the staff congratulated us as they passed by during the evening. Brandon was our server and was exceptional. He offered to decant the wine and gave us some time to enjoy it prior to the meal. Throughout the evening he was pleasant, conscientious and interactive with us. We enjoyed the evening and appreciated how Fleming's staff made us feel welcomed!
Fleming's Steakhouse - OmahaResponded 2 days ago
Thanks for the review, Tim and Sue! We're thrilled to hear that you had a wonderful anniversary celebration at Fleming's. It's great to know that our team made you feel welcome and that our service was exceptional. We're glad that you enjoyed the meal and appreciated the little touches. We look forward to serving you again soon! Happy Anniversary!
Is this helpful?
J
Janet
Omaha
3 reviews
5.0
3 reviews
Dined on 11 January 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
We were celebrating our 50th wedding anniversary and the table was decorated and everyone wished us well. Service and food, exquisite as always.
Fleming's Steakhouse - OmahaResponded 2 days ago
Thanks for the review, Janet! We were honored to have you here to celebrate your 50th wedding anniversary. Your kind words truly made our day, and we look forward to serving you again soon!
Is this helpful?
A
Alexander
Omaha
1 review
5.0
1 review
Dined on 7 January 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Great service and food as always. The seasonal items are always a plus.
Fleming's Steakhouse - OmahaResponded 2 days ago
Thanks for the feedback, Alexander! We're thrilled to hear that you enjoyed the food and service at Fleming's. We also love our seasonal items and we're glad they added to your experience. We look forward to welcoming you back soon!
Is this helpful?
B
Beth
Omaha
3 reviews
5.0
3 reviews
Dined on 5 January 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Always great food, drinks, & atmosphere. One of our favorites in Omaha.
Fleming's Steakhouse - OmahaResponded 2 days ago
Hi Beth, Thank you for the kind review! Guests like you truly make our job wonderful. We're so glad that we're one of your favorites in Omaha, and we look forward to serving you again soon!
Is this helpful?
A
Andy
Omaha
5 reviews
5.0
5 reviews
Dined on 4 January 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Great Service, my 8 year old enjoyed the kids menu!
Is this helpful?
H
Henry
San Francisco
53 reviews
5.0
53 reviews
Dined on 4 January 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Great steaks and side dishes. Excellent service.
Fleming's Steakhouse - OmahaResponded 2 days ago
Thank you for the kind review, Mr. Davis! Looking forward to your next visit!
Is this helpful?
L
Luz
Omaha
3 reviews
5.0
3 reviews
Dined on 1 January 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Everything was great but I think the bread should be cut before it comes to the table.
Is this helpful?
j
john
VIP
Omaha
22 reviews
5.0
22 reviews
Dined on 1 January 2025
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Dinner was fantastic last night. We celebrated NYE at Fleming with our family and it did not disappoint. Service was outstanding and the food was delicious. We had a great time and we will be back.
Fleming's Steakhouse - OmahaResponded 2 days ago
Thanks for the review, John! We're thrilled to hear that you and your family had a fantastic dinner at Fleming's on New Year's Eve. It's wonderful to know that our service and food met your expectations. We're grateful for your kind words and look forward to welcoming you back for more memorable experiences. Cheers!
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 1052 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 booking

2 people

20 Jan 2025

19:00

Booked 26 times today

Order delivery or takeout

Google Map for Fleming's Steakhouse - Omaha

140 Regency Parkway, Omaha, NE 68114

Additional information

Cross Street
Westchester Drive
Area
West Omaha
Hours of Operation
Curbside Pickup Mon–Sat 12:00–22:00 Sun 12:00–21:00 Delivery Mon–Sat 12:30–21:30 Sun 12:30–20:30 Dinner Mon–Sat 16:00–22:00 Sun 16:00–21:00
Price
$31 to $50
Cuisines
Steak, Steakhouse, Seafood
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, Takeaway, Wheelchair Access, Wine

Website
http://www.flemingssteakhouse.com/locations/ne/omaha
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 booking

Order delivery or takeout

Private dining

Additional information

Gift card

Main Filet Mignon

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?

Does Fleming's Steakhouse - Omaha offer gift cards?

Is Fleming's Steakhouse - Omaha currently accepting bookings?

Make a booking