Enable JavaScript to run this app.
Skip to main content
OpenTable logo
Fleming's Steakhouse - Omaha, Omaha, NE

Fleming's Steakhouse - Omaha

4.8 (1107)
$50 and over
Steakhouse
140 Regency Parkway, Omaha, NE 68114

Make a reservation

2 people
7:00 PM
Booked 25 times today
Experiences are available.

About this restaurant

  • Good for special occasions
  • Good for business meals
  • 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. 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.

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
  • 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
    Events & Catering: (402) 393-0811
  • 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

Experiences

  • Wagner Family Wine Dinner

    $140.00 per person

    Jul 12, 2025 only
    Please join us as we celebrate the peak of summer and pay tribute to the history of California Wine Making. Chef Rafael looks forward to escorting you through an indulgent five-course menu with a variety of wines made by Chuck Wagner and his children. FIRST: GRILLED FENNEL AND CITRUS SALAD Grilled fennel salad, candied walnuts, orange supremes, mint, orange vinaigrette Paired with Sea Sun Chardonnay ~ Charlie Wagner, Wine Maker SECOND: SEARED CHILEAN SEA BASS Passion fruit butter sauce, couscous ragout Paired with Belle Glos Rose ~ Joseph Wagner, Wine Maker THIRD: HERB CRUSTED LAMB CHOP Red wine reduction, rosemary, roasted garlic smashed potatoes Paired with Red Schooner Malbec ~ Chuck Wagner and Charlie Wagner, Wine Makers ENTREE: USDA PRIME NEW YORK STRIP TRANCHE Potatoe pave, bordelaise sauce, maitake mushrooms Paired with Caymus Cabernet Sauvignon ~ Chuck Wagner, Wine Maker DESSERT: OLIVE OIL CAKE Wild Berry compote, balsamic reduction, strawberry coulis, powder sugar Paired with Emmolo Sparkling Wine ~ Jenny Wagner, Wine Maker This experience is reserved for adults 21+. Price excludes tax and gratuity.
    Wagner Family Wine Dinner Photo
  • A Night with Paul Hobbs

    $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. AMUSE-BOUCHE: BEEF EMPANADA caramelized onion, green olive, apricot, cilantro lime aioli Paired with CROSSBARN by PAUL HOBBS, Chardonnay, Sonoma Coast FIRST COURSE: WHITE FRENCH SALAD spring mix, caesar croutons, shaved vino rosso cheese, pickled cucumbers, campari tomato Paired with VIÑA COBOS, Felino, Cabernet Sauvignon, Mendoza, Argentina SECOND COURSE: GRILLED LAMB CHOPS with roasted plum & mint salsa, whipped goat cheese, cilantro oil Paired with BRAMARE, Malbec, Luján de Cuyo, Mendoza, Argentina THIRD COURSE: ROASTED BEEF TENDERLOIN* cheesy polenta corn cake with charred scallion, roasted vegetable medley, red and green chimichurri, merlot salt Paired with PAUL HOBBS, Cabernet Sauvignon, Coombsville, Napa Valley FOURTH COURSE: PAVLOVA CLOUD WITH MIXED BERRIES strawberry red wine sauce, chantilly cream Paired with coffee or tea This experience is reserved for adults 21+. Price excludes tax and gratuity.
    A Night with Paul Hobbs Photo
  • Old World Discovery & New World Wonders

    $140.00 per person

    Oct 10, 2025 only
    Join us for an evening of wine exploration. Our comparative wine tasting will showcase the refined elegance of Old World, alongside the bold, innovative flavors of New World. Our Team is perfecting the pairings, and a full menu will be announced closer to the event date. Amuse-Bouche: SAUVIGNON BLANC, Loire Valley vs. New Zealand Course 1: CHARDONNAY, Burgundy vs. Carneros Course 2: RED BLEND, Rhone Valley vs. Australia Course 3: PINOT NOIR, Burgundy vs. Carneros Course 4: Coffee & Tea This experience is reserved for adults 21+. Price excludes tax and gratuity.
    Old World Discovery & New World Wonders Photo

Private dining

Offers

  • Sliders & Smash At The Bar

    Multiple dates available
    Sun - 4:00 PM - 9:00 PM,Mon - Sat - 4:00 PM - 10:00 PM
    Enjoy our Fleming's Prime Steakhouse Sliders or Crispy Chicken Sliders with our Small Batch Smash Cocktail for $31. Go Zero-Proof with our Golden State of Mind for $27. Exclusively available at the bar for a limited time.

    Sliders & Smash At The Bar Photo

What 1,107 people are saying

Fleming's Steakhouse - Omaha reviews from people who’ve dined at this restaurant. Based on recent rating.

Overall ratings and reviews

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

4.8
4.8 based on recent ratings
  • 4.8Food
  • 4.8Service
  • 4.7Ambience
  • 4.3Value

NoiseModerate

Loved For

  • Nebraska

    Great for fine wines

  • Nebraska

    Romantic

  • Nebraska

    Good for special occasions

  • Nebraska

    Steakhouse

  • Omaha

    Best Service

  • 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 celebrated for its "amazing" steaks and "excellent" service, making it a prime choice for special occasions. Guests appreciate the "classy environment" and commend staff for their attentiveness, even during busy times. Though some found pricing high, many agree it's "worth it" for quality and experience.
1,107 Reviews
  1. Karen

    San Antonio7 reviews

    5.0

    Dined 3 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    What a wonderful dining experience! We enjoyed a combination Father’s Day and Birthday. Flemings did not disappoint. Immediately seated, hostess took my mother’s walker to the coat closet. Our table was decorated with birthday confetti and card. Our server, Katie, was exceptional! She was well versed on the menu, special, drinks, and readily answered questions. The menu selection is wonderful. Our appetizers were delicious, steaks delectable and cooked absolutely to perfection. Sides were hearty and good. Desserts amazing. Great beer, wine, and cocktail selection. Highly recommend! Ask for Katie as your server. She’s very good and adds to the experience.

    Is this helpful?

  2. Robert VIP

    Las Vegas105 reviews

    4.0

    Dined 5 days ago

    1. Overall 4
    2. Food 5
    3. Service 5
    4. Ambience 4
    Visiting Omaha for the college World Series. Playing in a tournament and visiting from Las Vegas. Was looking to try a good Nebraska strip steak and Fleming’s delivered. Perfectly cooked medium with a nice char it was amazing! Listed on the menu as USDA Prime, price point much lower than Vegas. Excellent!

    Is this helpful?

  3. Lexi VIP

    San Antonio35 reviews

    3.0

    Dined on June 7, 2025

    1. Overall 3
    2. Food 5
    3. Service 3
    4. Ambience 5
    Let me start by saying the food was wonderful. I was a treating a friend as a belated birthday gift and excited to share the experience with her since I enjoyed my last visit so much. We needed gluten free food and when our desserts were brought out, they were not. The manager who brought the dishes dismissed it as nothing and told us “to eat around it”. They did remake the food but tried to upsell us during our additional wait!! We both felt quite bad about sending our food back. I felt we were being mocked for it. I understand making mistakes. We all do that. But please take responsibility for them and show your customers you mean it when you say you are sorry.
    Fleming's Steakhouse - OmahaResponded on June 9, 2025
    Lexi, Thank you so much for sharing your feedback. Although we are glad that your food was wonderful, we are so sorry that your desserts were prepared incorrectly, and incredibly sorry that you felt mocked for sending them back. We take allergies and gluten-free dining very seriously, and this was absolutely our mistake - not yours. We hope that we can earn back your trust, and that you will dine with us again in the future. I have messaged you privately with my contact information and would love to touch base with you to ensure that we can make this right.

    Is this helpful?

  4. Chad

    Kansas City / Kansas5 reviews

    4.0

    Dined on June 2, 2025

    1. Overall 4
    2. Food 4
    3. Service 5
    4. Ambience 5
    Great service. Most of the meal cooked to proper temp. Get there In time for happy hour in the bar 4-6p to pay a reasonable price for drinks and appetizers. Classy environment

    Is this helpful?

  5. Betsy

    Nebraska4 reviews

    4.0

    Dined on May 31, 2025

    1. Overall 4
    2. Food 4
    3. Service 4
    4. Ambience 5
    I’m gluten free and sugar free. All your vegetables are roasted with brown sugar. Even your salad dressings contain sugar! I asked the chef to make me an oil and vinegar salad dressing with salt, pepper and lemon and I was brought the cruets to make myself. Disappointing!!!!

    Is this helpful?

  6. Michael VIP

    Nebraska52 reviews

    5.0

    Dined on May 24, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Dinner at Flemings was outstanding with excellent food and drink. Dinner started with a shrimp cocktail with perfectly made cocktail sauce with just the right amount of horseradish. The Prime New York strip was cooked perfectly and flavorful. 

    Is this helpful?

  7. Debbie

    Nebraska7 reviews

    5.0

    Dined on May 20, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Great evening at Flemings. It never disappoints. Food was absolutely delicious!
    Fleming's Steakhouse - OmahaResponded on May 22, 2025
    Thanks for visiting us, Debbie! We greatly appreciate your kind words and look forward to serving you again soon!

    Is this helpful?

  8. Mary

    Chicago / Illinois48 reviews

    5.0

    Dined on May 18, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We had a dual graduation celebration and the restaurant acknowledged it with a bit of festive confeti and a nice card. It was a nice touch we appreciated. They also read our request for a more accessible table due to having mobility issues with some guests. Carl was our server and he was very professional and also fun. He gave great recommendations as well.
    Fleming's Steakhouse - OmahaResponded on May 22, 2025
    Thanks for the review, Mary! We're thrilled to hear that you and your guests had a memorable graduation celebration with us. It's great to know that our team was able to accommodate your request for a more accessible table. We're also glad you enjoyed our festive dessert and our service. Your kind words mean a lot to us. We look forward to welcoming you back soon!

    1 person found this helpful

  9. James VIP

    Nebraska145 reviews

    5.0

    Dined on May 11, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We spent Mother's Day with three generations at Fleming's Regency. It is our spot for family holidays. The food is always delicious and perfectly prepared. The staff is always helpful, warm, and welcoming. We keep coming back for more. Thank you, Fleming's.
    Fleming's Steakhouse - OmahaResponded on May 22, 2025
    Thanks for the feedback, James! We're thrilled that you chose us for your Mother's Day celebration. It's wonderful to know that you enjoyed the delicious food and found our team to be welcoming. We're honored to be part of your family's holiday gatherings and we look forward to hosting more of your celebrations with us in the future!

    Is this helpful?

  10. tomas VIP

    Denver / Colorado3 reviews

    1.0

    Dined on May 11, 2025

    1. Overall 1
    2. Food 3
    3. Service 2
    4. Ambience 2
    wow- extremely disappointed- went on mother's day 5/11/2025- not my first time so I know what I am getting myself into price wise. we ordered steaks and was asked if we wanted soup or salad, we ordered some soups and some salads. we were a party of 5 perhaps we were naive in thinking the soups or salads were included already with the 70 dollar steak - just fwiw next time please tell your customers that the lobster bisque salad will be 20 dollars and the wedge salad will be 17 dollars. don't understand why such a "upscale" place has to hide these things or just not make a comment about it. all she had to say was the soups and salads are are separate or mention we were going to have to pay for them. entrees were also late- we waited 30-45 minutes for food to come out.
    Fleming's Steakhouse - OmahaResponded on May 12, 2025
    Thank you for taking the time to write your review. Please allow me to apologize for your experience. I can promise you that all of us here at Fleming's are committed to providing only the very best culinary experience, service & hospitality. I would like to address the issue as soon as possible. I've messaged you privately with my contact details and am eager to talk about how we can reach a resolution you will be satisfied with.

    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.8 stars by 1107 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.

  1. Home
  2. United States
  3. Nebraska
  4. Omaha
  5. West Omaha

Make a reservation

2 people
7:00 PM
Booked 25 times today
Experiences are available.
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
    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
Gift card

Gift card

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

Send a gift card
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 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