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

Fleming's Steakhouse - Omaha

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

Make a reservation

2 people
7:00 PM
Booked 26 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

  • Sips of Summer Cocktail Event

    $59.00 per person

    Jul 27, 2025 - Aug 24, 2025
    Enjoy summer in style at our Sips of Summer cocktail event, where crisp cocktails & vibrant seasonal dishes set the scene for an unforgettable afternoon. This three-course experience is summer, served beautifully. FIRST COURSE - GOAT CHEESE BITES lavender honey paired with STRAWBERRY FIELDS, Grey Goose vodka, fresh strawberries, Dolin Blanc vermouth, lemon & honey SECOND COURSE - STEAK FRITES NY Strip, chimichurri, golden potato pavé, tarragon aioli paired with LOUISVILLE LUXE, Elijah Craig Small Batch bourbon, lemon syrup, topped with sparkling wine THIRD COURSE - STRAWBERRY BUTTER CAKE strawberry red wine sauce, fresh basil, vanilla ice cream paired with THE BUTTERFLY EFFECT, St-Germain Elderflower liqueur, prosecco, lime & transformative tea This experience is reserved for adults 21+. Price excludes tax and gratuity.
    Sips of Summer Cocktail Event 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

  • Burger & Caymus At The Bar

    Jul 9, 2025 - Sep 5, 2025
    Sun - 4:00 PM - 9:00 PM,Mon - Sat - 4:00 PM - 10:00 PM
    Join us at the bar for our Fleming’s Prime Steakhouse Burger paired with a glass of Caymus Vineyards California Cabernet Sauvignon starting at $35. Exclusively available at the bar for a limited time.

    Burger & Caymus At The Bar Photo

Ask Concierge
AI Beta

Our AI assistant, Concierge, is here to answer your questions about this restaurant.

What 1,115 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 offers an "outstanding experience" with "the best steak in town" and "wonderful dining" for special occasions. Patrons praise the "excellent food" and "great service," highlighting the Tomahawk Tuesday special and attentive staff like Katie and Carl. While a bit pricey, the restaurant consistently impresses with its menu and atmosphere.
1,115 Reviews
  1. Fred VIP

    San Francisco Bay Area2 reviews

    5.0

    Dined 3 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The wine dinner exceeded our expectations. The menu was inspired, and paired well with the excellent wines served.

    Is this helpful?

  2. Earl

    Nebraska3 reviews

    5.0

    Dined 4 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    Always great service and a great meal! We have never been disappointed.

    Is this helpful?

  3. Michelle

    Chicago / Illinois19 reviews

    5.0

    Dined on July 6, 2025

    1. Overall 5
    2. Food 4
    3. Service 5
    4. Ambience 5
    We had a family outing to celebrate a birthday. It was our first visit and we were definitely impressed. We were seated promptly for our reservation and had a very attentive waiter who made good recommendations. Our favorites were the table bread, lobster bisque, lobster tails brussel sprouts and martinis. The filet was very good, but we might try a different cut next time. The food quality and service is definitely worth returning for!

    Is this helpful?

  4. Linda VIP

    Nebraska54 reviews

    5.0

    Dined on July 2, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    My wife’s birthday dinner. A wonderful experience. Split the bone in filet, it was superior. Sides included the Fleming’s salad, roasted cauliflower, and Fleming’s potatoes au gratin. Excellent choices. Brandon was our waiter, and he was on his game!! Thanks, Linda and Paul
    Fleming's Steakhouse - OmahaResponded on July 3, 2025
    Thanks for the great feedback! We're thrilled to hear that you and your wife had a wonderful birthday dinner at Fleming's. It's great to know that you enjoyed our bone-in filet and the Fleming's salad, roasted cauliflower, and Fleming's potatoes. We strive to offer a variety of choices, and it's fantastic to hear that you appreciated them. We're also glad that you enjoyed your service. We will pass your kind words along to Brandon, and we look forward to serving you again soon!

    Is this helpful?

  5. tom

    Nebraska19 reviews

    3.0

    Dined on June 28, 2025

    1. Overall 3
    2. Food 3
    3. Service 5
    4. Ambience 4
    A little disappointed. We brought our own wine, food was ok and ended up with a $400 bill. Definitely did not get value for the money. Service was great, but got a little loud which made it difficult to converse with my wife. Don’t think will be going back.
    Fleming's Steakhouse - OmahaResponded on June 30, 2025
    Hi Tom, Thank you for taking the time to share this feedback about your recent dinner with us. We're glad to hear that you enjoyed your service, but very sorry that the value of your visit did not match the price point. We also apologize that the noise level affected your experience negatively. We strive to create a five-star experience for all our guests and we take it seriously when we don't hit that mark. Thank you again for your feedback, and please know that it is truly important to us. If there is anything we can do to encourage you to return in the future, please just let us know. Kind Regards, Fleming's Omaha Management Team

    Is this helpful?

  6. Darcy

    Kansas City / Kansas2 reviews

    5.0

    Dined on June 21, 2025

    1. Overall 5
    2. Food 5
    3. Service 3
    4. Ambience 3
    Consistent great food and decent service. I really enjoyed the Fleming’s potatoes
    Fleming's Steakhouse - OmahaResponded on July 3, 2025
    Thanks for the feedback, Darcy! It's great to know that our Fleming's potatoes added to your enjoyment of your meal. We noticed that our service didn't quite meet your expectations and we sincerely apologize for falling short in that area. We appreciate your feedback and will use it to improve. We hope to see you again soon at Fleming's!

    Is this helpful?

  7. Marjorie VIP

    Greater Boston14 reviews

    5.0

    Dined on June 19, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Such a fun spot! Celebrated my wedding anniversary there last night and my husband and I had such a fun time. Our waitress (I believe her name was Shelby?) was phenomenal - super friendly, great with suggestions, and attentive. The food was very good! I had the scallops (recommend!) and my husband got the filet mignon. The manager even checked in at one point, which is always a nice touch. Definitely recommend giving it a try if you haven’t already.

    Is this helpful?

  8. Courtney VIP

    Nebraska16 reviews

    5.0

    Dined on June 17, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Outstanding as usual!! Our food was absolutely delicious!! Highly recommend Tomahawk Tuesdays!

    Is this helpful?

  9. Karen

    San Antonio8 reviews

    5.0

    Dined on June 15, 2025

    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.
    Fleming's Steakhouse - OmahaResponded on July 8, 2025
    Thanks for the review, Karen! We're thrilled to hear that you and your family had a wonderful dining experience at Fleming's. It's great to know that our menu, atmosphere, and service met your expectations. We're especially glad you enjoyed our desserts and our beer, wine, and cocktail selection. Your kind words truly mean a lot to us. We look forward to welcoming you back for more memorable experiences!

    Is this helpful?

  10. Robert VIP

    Las Vegas106 reviews

    4.0

    Dined on June 13, 2025

    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?

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 1115 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 26 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
  • Accessibility Statement
  • 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