Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Nebraska
  4. Omaha
  5. West Omaha
Tomahawk And Sides Ret - Fleming's Steakhouse - Omaha, Omaha, NE

Fleming's Steakhouse - Omaha

4.7
4.7
1038 Reviews
$31 to $50
Steak

Make a reservation

2 people
8:30 PM
Booked 46 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

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

Gift card

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

Send a gift card

Menu

Starters

  • 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

                                                                                            Last updated: August 30, 2023

                                                                                            What 1,038 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,038 Reviews

                                                                                            1. Janet

                                                                                              Omaha

                                                                                              2 reviews

                                                                                              5.0

                                                                                              2 reviews

                                                                                              Dined 2 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?

                                                                                            2. James

                                                                                              VIP

                                                                                              Omaha

                                                                                              135 reviews

                                                                                              5.0

                                                                                              135 reviews

                                                                                              Dined 3 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?

                                                                                            3. Henry

                                                                                              San Francisco

                                                                                              51 reviews

                                                                                              5.0

                                                                                              51 reviews

                                                                                              Dined 3 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?

                                                                                            4. Greg

                                                                                              VIP

                                                                                              Omaha

                                                                                              69 reviews

                                                                                              4.0

                                                                                              69 reviews

                                                                                              Dined 5 days ago

                                                                                              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?

                                                                                            5. Jackie

                                                                                              VIP

                                                                                              Omaha

                                                                                              2 reviews

                                                                                              3.0

                                                                                              2 reviews

                                                                                              Dined 6 days ago

                                                                                              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?

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

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

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

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

                                                                                            10. Jason

                                                                                              Omaha

                                                                                              1 review

                                                                                              5.0

                                                                                              1 review

                                                                                              Dined on December 9, 2024

                                                                                              1. Overall 5
                                                                                              2. Food 5
                                                                                              3. Service 5
                                                                                              4. Ambience 5
                                                                                              I took friends family for an early Christmas dinner and everyone loved the meal. We started with the seafood tower and moved onto the main course and sides. The wine list is world class and the wine was a compliment to the meal. The evening was one no one will forget and worth the house payment I laid out!

                                                                                              1 person found 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 1038 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
                                                                                            8:30 PM
                                                                                            Booked 46 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

                                                                                            Gift card

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

                                                                                            Send a gift card
                                                                                            Discover
                                                                                            OpenTable
                                                                                            • About Us
                                                                                            • Blog
                                                                                            • Careers
                                                                                            • Press
                                                                                            More
                                                                                            Our sites
                                                                                            Businesses
                                                                                            • Delight more diners
                                                                                            • Open for Business Blog
                                                                                            Join us on
                                                                                            • Privacy Policy
                                                                                            • Terms of Use
                                                                                            • Cookies and Interest-Based Ads
                                                                                            • Cookie Preferences
                                                                                            Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
                                                                                            OpenTable is part of Booking Holdings, the world leader in online travel and related services.
                                                                                            Booking Logo
                                                                                            Priceline Logo
                                                                                            KAYAK Logo
                                                                                            Agoda Logo
                                                                                            OpenTable Logo