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
1036 Reviews
$31 to $50
Steak

Make a booking

2 people
19:00
Booked 14 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
  • 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
  • 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, Takeout, Wheelchair Access, Wine
Gift card

Gift card

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

Send a gift card

What 1,036 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

NoiseModerate

Diners' Choice Awards

  • 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,036 Reviews
  1. Henry

    VIP

    San Francisco

    51 reviews

    5.0

    51 reviews

    Dined 1 day 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?

  2. Greg

    VIP

    Omaha

    69 reviews

    4.0

    69 reviews

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

  3. Jackie

    VIP

    Omaha

    2 reviews

    3.0

    2 reviews

    Dined 4 days ago

    1. Overall 3
    2. Food 1
    3. Service 5
    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?

  4. Timothy

    Omaha

    64 reviews

    5.0

    64 reviews

    Dined 6 days ago

    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?

  5. Julie

    Omaha

    1 review

    5.0

    1 review

    Dined on 14 December 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?

  6. Maya

    Anchorage

    10 reviews

    4.0

    10 reviews

    Dined on 13 December 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?

  7. Barbara

    Greater Boston

    1 review

    5.0

    1 review

    Dined on 13 December 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?

  8. Jason

    Omaha

    1 review

    5.0

    1 review

    Dined on 9 December 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

  9. Michael

    VIP

    Minneapolis

    17 reviews

    5.0

    17 reviews

    Dined on 8 December 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Truly the best steakhouse in Omaha. Everything was top-notch.

    Is this helpful?

  10. Sean

    VIP

    Los Angeles

    113 reviews

    5.0

    113 reviews

    Dined on 5 December 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Fantastic every time - the best experience around!

    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 1036 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
19:00
Booked 14 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 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
  • 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
  • Privacy policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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