Fleming's Steakhouse - Omaha

4.7

1039 Reviews

$31 to $50

Steak

Make a reservation

2 people

Dec 30, 2024

7:00 PM

Booked 38 times today

Good for special occasions
Fancy
Great for fine wines

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 pm–10:00 pm Sun 12:00 pm–9:00 pm Delivery Mon–Sat 12:30 pm–9:30 pm Sun 12:30 pm–8:30 pm Dinner Mon–Sat 4:00 pm–10:00 pm Sun 4:00 pm–9:00 pm
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
Neighborhood
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

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
- Serves 1-2$65.00
- Serves 4-6$125.00

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

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*$45.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*
- 11 oz$58.00
Petite Filet Mignon*
- 8 oz$52.00
Certified Angus Beef Ribeye*
- 14 oz$56.00
Prime New York Strip
- 16 oz$62.00

USDA Prime Cuts

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

Over the Top

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

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

Signature Olive Oil Cake$13.00
Crème Brûlée$15.00
Carrot Cake$15.00
Chocolate Gooey Butter Cake$14.00
Fresh Fruit & Chantilly Cream$14.00
New York Cheesecake$15.00
Chocolate Lava Cake$17.00
Seasonal Summer Berry Mousse Cake$15.00

What 1,039 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
Steak
Omaha
Best Service
Omaha
Great for fine wines
Omaha
Steak

Review summary

AI-generated from verified diner reviews

Fleming's Steakhouse in Omaha is a top choice for special occasions with "excellent service" and "fantastic food," including perfectly cooked steaks and delightful sides like Fleming potatoes. Despite occasional noise and mixed steak reviews, the atmosphere is elegant, and the staff often goes above and beyond to create memorable dining experiences.

1,039 Reviews

J
Janet
Omaha
2 reviews
5.0
2 reviews
Dined 5 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Excellent food and service as always. Great atmosphere superb server, Brandon.
Is this helpful?
J
James
VIP
Omaha
135 reviews
5.0
135 reviews
Dined 6 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
We're pretty fortunate to eat at a lot of great places in Omaha and for the last 6 years we have chosen to have our Christmas Eve dinner at Fleming's. The steaks and lobster are always perfectly prepared and the staff is second to none.
Is this helpful?
H
Henry
VIP
San Francisco
52 reviews
5.0
52 reviews
Dined 6 days ago
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
The restaurant was full and the food was exceptional and so was the service.
Is this helpful?
G
Greg
VIP
Omaha
69 reviews
4.0
69 reviews
Dined on December 22, 2024
1. Overall 4
2. Food 4
3. Service 3
4. Ambience 3
Flemings Omaha is one of our "go to" restaurants in Omaha for special occasions or just a consistent, well done meal. On this visit, the food was good but they were busy and the service was extremely slow - our salads were served and I had to rundown the server to get our bread when the salads were already eaten. Our main dishes were not served until 1 1/2 hours after we ordered (our reservation was at 6:15p and we were not served our main dishes until about 7:40p which was disappointing and the main reason we did not give it a 5 star rating. For whatever it is worth, interesting that "mushrooms" for your steak are no longer on the menu when I tried to order them per the server. When I told him what steakhouse does not serve mushrooms as a side? He said he would check to see if the kitchen could prepare them (after I told him to have the chef walk up to Whole Foods about 1/4 mile away to get mushrooms). When they did finally serve them, they were delicious and went well with our meals.
Is this helpful?
J
Jackie
VIP
Omaha
2 reviews
3.0
2 reviews
Dined on December 21, 2024
1. Overall 3
2. Food 1
3. Service 1
4. Ambience 4
Our server was wonderful. However, we had a dead fly in our seafood tower. The manager on duty replaced the top tray where the dead fly was. I honestly thought he could have done more. Even offering a free dessert as a small gesture. The seafood in spots tasted freezer burnt. This was not the normal experience we’ve come to expect; it was disappointing.
Is this helpful?
A
Anthony
Omaha
1 review
1.0
1 review
Dined on December 21, 2024
1. Overall 1
2. Food 4
3. Service 1
4. Ambience 5
The service and food has always been great. Fleming’s is a restaurant that my wife and I enjoy going to, however this time the service was not what we’ve experienced in the past. Very slow, felt like we were ignored many times, never asked how the food was, and never offered drink refills.
Fleming's Steakhouse - OmahaResponded 2 days ago
Thank you for taking the time to leave us a review. We’re very sorry to see that your experience did not meet our quality standards. We want to hear more about your experience so we can address this properly with our team. I've messaged you privately with my contact details and am eager to talk about how we can address this situation.
Is this helpful?
T
Timothy
VIP
Omaha
65 reviews
5.0
65 reviews
Dined on December 19, 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
My husband took me to Fleming's for my birthday and we both loved our evening and meal. Our waiter Tony was excellent and very attentive. The food was excellent and the seafood tower is incredible. Here we are in the middle of the country and have absolutely fresh seafood to enjoy. Loved it.
Is this helpful?
J
Julie
Omaha
1 review
5.0
1 review
Dined on December 14, 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
The atmosphere, service, and food were excellent! We Will definitely dine there again.
Is this helpful?
M
Maya
Anchorage
10 reviews
4.0
10 reviews
Dined on December 13, 2024
1. Overall 4
2. Food 4
3. Service 5
4. Ambience 5
Our server was very friendly and caring. All but two of us had our meat cooked as ordered. Our toddler only had French fries and fruit so I would’ve thought they’d serve him ahead of us. The sides were very good but small portions for sharing and for the price. I also didn’t think the steaks were worth the price.
Is this helpful?
B
Barbara
Greater Boston
1 review
5.0
1 review
Dined on December 13, 2024
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Jaime was our waiter and was exceptional! Special night with special friends!
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 1039 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

Dec 30, 2024

7:00 PM

Booked 38 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
Neighborhood
West Omaha
Hours of operation
Curbside Pickup Mon–Sat 12:00 pm–10:00 pm Sun 12:00 pm–9:00 pm Delivery Mon–Sat 12:30 pm–9:30 pm Sun 12:30 pm–8:30 pm Dinner Mon–Sat 4:00 pm–10:00 pm Sun 4:00 pm–9:00 pm
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, Takeout, 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 reservation

Order delivery or takeout

Private dining

Additional information

Gift card

Petite Filet Mignon

USDA Prime New York Strip

Main Filet Mignon

Starters

Sweet Chili Calamari$21.00

Ahi Tuna Poke Stack*$25.00

Signature Onion Rings$14.00

Colossal Shrimp Cocktail$23.00

Burrata with Prosciutto$17.00

Seared Pork Belly$19.00

Beef Carpaccio*$22.00

Crab Cakes$26.00

Chilled Seafood Tower*

Market Salads & Classic Soups

Wedge Salad$16.00

Fleming's Salad**$15.00

Caesar Salad$15.00

Lobster Bisque$18.00

French Onion Soup$17.00

Why Our Middle Name is Prime

Beyond Steaks

Seared Scallops*$45.00

Barbecue Salmon Fillet$48.00

Miso Glazed Chilean Sea Bass*$50.00

Double Breast of Chicken$39.00

North Atlantic Lobster Tails$61.00

Roasted Portobello & Cauliflower Steak$41.00

Double-Thick Pork Rib Chop*$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 Shrimp$17.00

Jumbo Lump Crab Meat$16.00

Truffle-Poached Lobster*$20.00

Crispy Maitake Mushroom$13.00

Create Your Own Surf and Turf

Create Your Own Surf and Turf$31.00

Shareable Sides

Crispy Brussels Sprouts & Bacon$15.00

Roasted Asparagus$16.00

Creamed Spinach$14.00

Fleming's Potatoes$16.00

Baked Potato$13.00

Mashed Potatoes$14.00

Chipotle Cheddar Mac & Cheese$14.00

Sautéed Mushrooms$14.00

Seasonal Pickled Nectarine & Smoky Corn Salad$15.00

Seasonal Pecorino Creamed Corn$15.00

Desserts

Signature Olive Oil Cake$13.00

Crème Brûlée$15.00

Carrot Cake$15.00

Chocolate Gooey Butter Cake$14.00

Fresh Fruit & Chantilly Cream$14.00

New York Cheesecake$15.00

Chocolate Lava Cake$17.00

Seasonal Summer Berry Mousse Cake$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 reservations?

Make a reservation