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

Fleming's Steakhouse - Omaha

4.8
4.8
1091 Reviews
$50 and over
Steakhouse
140 Regency Parkway, Omaha, NE 68114

Make a reservation

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

About this restaurant

  • Good for special occasions
  • Great for fine wines
  • Charming
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
    Private Dining Director: (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

  • Mother’s Day 3-Course Brunch

    $52.00 per person

    May 10, 2025 - May 11, 2025
    Make this Mother’s Day as special as she is by celebrating with our 3-Course Weekend Brunch Menu featuring savory selections such as our Sliced Tenderloin & French Onion Frittata, Baby Gem Shellfish Louie Salad, and Filet Mignon with North Atlantic Lobster Tail. Brunch Menu starts at $52 per Guest. Regular Dinner Menu also available all day, and Brunch Menu 3-course excludes tax and gratuity.
    Mother’s Day 3-Course Brunch Photo
  • Pick Your Proof featuring Don Julio x Seedlip

    $145.00 per person

    Jun 6, 2025 only
    Go from zero to 40 proof in this 5-course spirit dinner experience featuring Don Julio Tequila and Seedlip Notas de Agave. Discover the vibrant flavors of Jalisco, Mexico as we feature this renowned tequila in some of our most popular hand-crafted cocktails. AMUSE-BOUCHE SHRIMP AGUACHILE ROJO avocado lime sorbet paired with RANCH WATER, Seedlip Notas de Agave, Fever-Tree Sparkling Lime & Yuzu, personalized garnishes FIRST COURSE AGAVE GLAZED PORK BELLY AL PASTOR creamy jalapeno corn purée with pineapple salsa paired with PASSIONFRUIT MARGARITA, Don Julio Blanco tequila, chipotle syrup, lime & Fee Brothers West Indian Orange Bitters SECOND COURSE LOBSTER TOSTADA orange passion fruit gel, tarragon aioli, shaved romaine, pickled red onion, agave lime vinaigrette, crispy wonton paired with SMOKED PALOMA, Don Julio Reposado tequila, lime, cinnamon syrup, Fever-Tree Sparkling Pink Grapefruit & charred cinnamon THIRD COURSE GRILLED NEW YORK STRIP CARNE ASADA* & MOLÉ BUTTER 8 OZ USDA Prime NY Strip, pico de gallo, toasted cheese tortilla paired with AGAVE OLD FASHIONED, Don Julio Añejo tequila, five-spice syrup FOURTH COURSE MEXICAN CHURRO Mexican chocolate sauce, vanilla ice cream, charred orange caramel sauce paired with paired with ESPRESSO MARTINI, Don Julio 1942 Añejo tequila, vanilla-sage syrup, freshly brewed espresso, shaved spiced chocolate A zero-proof experience is available for all courses by request. $115 per Guest. This experience is reserved for adults 21+. Price excludes tax and gratuity.
    Pick Your Proof featuring Don Julio x Seedlip 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. Our Team is perfecting the pairings, and a full menu will be announced closer to the event date. Amuse-Bouche: CROSSBARN by PAUL HOBBS, Chardonnay, Sonoma Coast Course 1: VIÑNA COBOS, Felino, Cabernet Sauvignon, Mendoza, Argentina Course 2: BRAMARE, Malbec, Luján de Cuyo, Mendoza, Argentina Course 3: PAUL HOBBS, Cabernet Sauvignon, Coomsbville, Napa Valley Course 4: Coffee & Tea This experience is reserved for adults 21+. Price excludes tax and gratuity.
    A Night with Paul Hobbs Photo

Private dining

Offers

  • $20 Bonus Card For Every $100 Gift Card Purchased

    Apr 29, 2025 - Jun 15, 2025
    Sun - 4:00 PM - 9:00 PM,Mon - Sat - 4:00 PM - 10:00 PM
    Give the gift they’re guaranteed to love: a night out with Prime steak and wine. Choose from a variety of new e-gift card designs for any occasion, including birthdays, weddings, thank you and more. Then receive a reward for yourself. Available for a limited time.

What 1,091 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.4Value

NoiseModerate

Loved For

  • Nebraska

    Great for fine wines

  • Nebraska

    Steakhouse

  • 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 "wonderful food" and "outstanding service," providing a perfect setting for special occasions. Guests rave about the "best steaks," "phenomenal experience," and "amazing staff." While the atmosphere is inviting, prices are premium, reflecting the high quality of food and service.

1,091 Reviews
  1. Barb VIP

    Omaha60 reviews

    5.0

    Dined 2 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    Went specifically to try the Tomahawk Tuesday special which was wonderful. The food choices and portions were a great value rather than the ala carte menu choices. Especially enjoyed the cheesy potatoes, Brussel sprouts plus dessert … crème brulee, brownie and cheesecake. Only downside was the noise level which made conversation difficult for our party.

    Is this helpful?

  2. Jennifer VIP

    New York City28 reviews

    5.0

    Dined on April 20, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We usually dine at Fleming's my Christmas Eve and easter. This year we had 10 people in our party and they had room to give us a private space. We had two servers and it was excellent. Food was delicious as always. We truly appreciate having Fleming's as part of our family special occasions.

    Is this helpful?

  3. Doug VIP

    Omaha67 reviews

    5.0

    Dined on April 6, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Excellent meal, excellent service, and we will return. We dined out with friends and had a wonderful time. 

    Is this helpful?

  4. Li Qin

    Omaha1 review

    5.0

    Dined on April 5, 2025

    1. Overall 5
    2. Food 5
    3. Service 4
    4. Ambience 5
    Great food! A little pricy but overall good dinner!

    Is this helpful?

  5. Zach

    Unspecified1 review

    5.0

    Dined on April 5, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We really enjoyed the food, it also was loud but not to loud so you can hear your whole table talking and not miss anything.

    Is this helpful?

  6. Michael

    Omaha2 reviews

    1.0

    Dined on March 30, 2025

    1. Overall 1
    2. Food 1
    3. Service 1
    4. Ambience 1
    Fillet was well-done. They were busy. Was not impressed
    Fleming's Steakhouse - OmahaResponded on April 5, 2025
    Thankyou for the review, Michael. We're sorry to hear about your experience with us. We always aim to deliver a great experience, and we're disappointed to hear that we fell short this time. We appreciate your feedback and will use it to improve. We hope you'll give us another chance to impress you in the future. Best regards, Fleming's Management Team

    Is this helpful?

  7. Henry VIP

    San Francisco55 reviews

    5.0

    Dined on March 29, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    One of the best steaks I have had in years. I loved my salad and the sides were perfect. We finished up with the carrot cake and lava cake. What a wonderful meal! Our server was the best!
    Fleming's Steakhouse - OmahaResponded on March 31, 2025
    We're thrilled to hear that you had such a wonderful dining experience on Saturday night! It's always great to have you in, and to know that you enjoyed your food and service. We appreciate your kind words and look forward to serving you again soon!

    Is this helpful?

  8. Angela

    Kansas City13 reviews

    5.0

    Dined on March 28, 2025

    1. Overall 5
    2. Food 4
    3. Service 5
    4. Ambience 5
    Great food, they do need to learn how to make lattes. It was cold when we received them.
    Fleming's Steakhouse - OmahaResponded on March 31, 2025
    Thanks for the review, Angela! We're thrilled to hear that you enjoyed our food and service. We truly value your feedback about the latte. We will certainly take note of this and work with our team to improve. We look forward to serving you again soon!

    Is this helpful?

  9. OpenTable Diner VIP

    Omaha2 reviews

    5.0

    Dined on March 24, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Katie was the absolute best! We went in to celebrate my fiancé finishing grad school and she spent some time talking to her about her degree and being very intentional throughout the conversation. The rest of the staff was also amazing and would congratulate her anytime that they came to drop off food or fill waters. Unfortunately we had to leave early due to an emergency and Katie and the kitchen got our food and desserts rushed out to our table in less than 10 minutes in to go boxes. Not to mention the food was still amazing 45 minutes later at home and made me jealous of anybody who had the privilege of eating it fresh. Thanks again to Katie for making our brief time there absolutely amazing and for the rest of the staff and management for being so kind throughout our visit. -Isaac and Erin

    Is this helpful?

  10. Gregory

    Omaha1 review

    5.0

    Dined on March 23, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    Overall the staff is awesome and the food is wonderful just wish the main meal comes with sides included with your 75 dollar steak.

    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 1091 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 46 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 reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
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