Fleming’s Prime Steakhouse & Wine Bar

4.7
1064 reviews
Fleming's Filet Mignon with Truffle

About

Fine Dining RestaurantSteak HouseWine BarRestaurantBarBar & GrillFleming's
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.

Details

  • Dine-inAvailable
  • DeliveryAvailable
  • TakeoutAvailable
  • Accepts reservationsAvailable

Location

Fleming’s Prime Steakhouse & Wine Bar
140 Regency Pkwy, Omaha, NE
68114, United States

Hours

Reviews

4.6
922 reviews
5 stars
732
4 stars
109
3 stars
46
2 stars
16
1 star
19

What are people saying?

AI-generated from recent customer reviews

Food Quality

Customers consistently praised the food, particularly the steaks and sides, noting them as delicious and well-prepared.

Service Excellence

Many reviews highlighted the outstanding service provided by staff, with specific mentions of attentive and friendly service enhancing the dining experience.

Special Occasions

The restaurant is frequently chosen for celebrations, with many customers appreciating the thoughtful touches for special occasions.

Atmosphere

While the atmosphere is generally well-received, some customers noted issues with noise levels and seating arrangements.

Pricing Concerns

A few customers expressed that the prices were high relative to their expectations, particularly when food quality did not meet their standards.
  • AC
    Alayna Christensen
    6 days ago
    5.0
    We decided to go here after being given a nice gift card. We got their Tomahawk Tuesday Special. This comes with 2 salads, 2 family style sides and 2 desserts. The food was very good and I particularly liked the black garlic sauce I got to go with my steak. The tomahawk didn't have nearly as much meat as I was expecting, being as it's billed as a 35 oz, but I think a good 12 oz of that is the very large bone. Either way, the meat was cooked perfectly, everything was tasty. I just wish there had been a bit more meat.
  • SM
    Samael Melara
    Dec 28, 2025
    5.0
    Loved our engagement anniversary celebration. The Porter house/T bone Tuesday was an excellent deal. Sides were amazing and service was top notch. The steak done to perfection! This is a good restaurant for a celebration or special occasion
  • NB
    Nick Blake
    Dec 22, 2025
    5.0
    Top quality! Service was outstanding. Sandy made sure everything was perfect. Food was very good.
  • AM
    Anna Marie
    Dec 11, 2025
    5.0
    Food is absolutely delicious!!
  • EL
    Emily Liscom
    Dec 6, 2025
    5.0
    Steaks are always cooked perfectly. The brussel sprouts are absolutely the best thing there! Best brussel sprouts ever! Bread is delicious and same with the butter that comes with it. Service was incredible!

Frequently Asked Questions About Fleming’s Prime Steakhouse & Wine Bar

Does Fleming's Prime Steakhouse & Wine Bar accept reservations?

Yes, Fleming's Prime Steakhouse & Wine Bar accepts reservations and requires them for seating.

What are the regular opening hours of Fleming's Omaha location?

Fleming's in Omaha is open Monday through Saturday from 4:00 PM to 10:00 PM, and on Sunday from 4:00 PM to 9:00 PM.