
Fleming’s Prime Steakhouse & Wine Bar
140 Regency Pkwy Dr, Omaha, NE 68114
About Fleming’s Prime Steakhouse & Wine Bar - steak house in Omaha, Nebraska
High-end steakhouse chain with aged prime beef & classics such as lobster tails.
Customer Review Summary
Fleming’s Prime Steakhouse & Wine Bar provides a consistently excellent dining experience, praised for its flavorful steaks and attentive service. Many reviews highlight the quality of the food, especially the ribeye and French onion soup, though some customers experienced issues with food preparation, such as overcooked steaks and chewy scallops. Service is generally described as friendly and accommodating, with specific servers like Ryan and Mitch receiving recognition for exceptional attentiveness. Atmosphere varies; some find it romantic while others note a corporate feel or noisy environment. Overall, while the restaurant is on the pricier side, many patrons feel the dining experience is worth the cost, with great recommendations for specific dishes.
Key Features
From the business
- Identifies as women-owned
Service options
- Curbside pickup
- Delivery
- Takeout
- Dine-in
Highlights
- Fireplace
- Great beer selection
- Great cocktails
- Great coffee
- Great dessert
- Great wine list
- Rooftop seating
Popular for
- Lunch
- Dinner
- Solo dining
Accessibility
- Wheelchair accessible entrance
- Wheelchair accessible parking lot
- Wheelchair accessible restroom
- Wheelchair accessible seating
Offerings
- Alcohol
- Beer
- Braille menu
- Cocktails
- Coffee
- Comfort food
- Happy hour food
- Hard liquor
- Late-night food
- Organic dishes
- Small plates
- Vegetarian options
- Wine
Dining options
- Lunch
- Dinner
- Catering
- Dessert
Amenities
- Bar onsite
- Restroom
- Wi-Fi
Atmosphere
- Cozy
- Romantic
- Trendy
- Upscale
Crowd
- Family-friendly
- Groups
- LGBTQ+ friendly
- Tourists
Planning
- Reservations required
- Dinner reservations recommended
- Accepts reservations
Payments
- Checks
- Debit cards
Children
- Good for kids
- High chairs
- Kids' menu
Parking
- Free parking lot
Customer Reviews
Rating Distribution
Adam Platt
Came here with the family for my birthday and it was fantastic. I’ve always had a consistently awesome experience at Flemings and this location doesn’t disappoint. They overcooked my first ribeye, but replaced after one look along with fresh sides during the dinner. Our server was super nice to the kids and they loved the dessert waffle cookie. Go with the brussels and bone in ribeye! Loses 1 star on atmosphere for the corporate restaurant feel.
Aaron
Had an amazing dinner tonight with my friend. The food was amazing, the steak was cooked perfectly and the service was excellent. Thank you James and Sarah. We will definitely be back.
Kate McQuinn
My husband and I came here to celebrate getting married today, and it was one of the best dinner experiences we've had! Big thanks to Mitch for making our night special!
Alma Knoll
We had an ok experience at Fleming's. The good - service was friendly, with a smile. My husband and I had dinner with some good friends. Company was excellent, as was the wine (we had a couple of bottles of Prisoner, which the good folks at Costco have for ~$40, it ran $100/bottle at Fleming's, which is higher than most other restaurants, but it's good wine). Food and ambiance is where we felt the experience was lacking. We both had scallops, which were chewy and not seared on the outside - almost like they had been cooked too long on not high enough temperature. Fleming's potatoes, which some time ago were so good, I tracked down a recipe to make at home, were not the creamy, cheesy, bubbly goodness that we used to love. Instead, it was a slab of dense, dry on the edges potatoes, that had none of the creaminess we remembered. We were seated in an overflow room to the right and behind the hostess desk, that lacked ambiance. Overall, for $400/couple dinner, it fell short of expectations and memories we had of Fleming's.
Dimplez Bush
My love and I shared a Tomahawk Steak. Mushrooms and Macaroni cheese. It was so much we still had leftovers. Service was very impressive. Bread an different butters excellent! Great romantic place. Cheesecake to top off was no other than spectacular. Thank you
Sadie Smorgasbord
First, Ryan was our server and he was absolutely top notch. He was attentive without being overbearing and was very helpful with our menu selections. Ryan is definitely an asset to Fleming’s. Second, my husband LOVED the French onion soup. He said that was the best French onion soup he had ever had and has said it many times since our meal (late December 2023). Third, I had ordered my petite filet mignon medium rare and it came out medium well. And this is a testament to the quality of food, my filet was still absolutely delicious and moist. Ryan did check if I was okay, despite my steak not coming out as I ordered, and I was. My husband’s steak came out as medium rare and he too was impressed with the taste (he was still swooning over the soup lol). Fourth, the bread and the accompanying spreads were delightful, especially with champagne infused Brie. Yum! We need to figure out how to make this at home. Fifth, my salad (Fleming’s salad) and the shareable vegetables of asparagus and green beans were wonderful. Quite tasty. Sixth, dessert was sublime. I ordered crème brûlée and my husband ordered a latté. Both were delicious but at this point we both were very impressed with the service and food. My only complaint is it was a tad noisy but we also went on a Friday evening, so it was to be expected. Strongly recommend going — we splurged and it was well worth it.
Angela Tyler
I went here with a good friend of mine. We were goven some bread with two dips which I really like the raspberry flavor. I neglected to take a picture. We both tried the calamari which was really good. We shared a steak and sides and dessert. Some parts of the steak were tender and juicy but it was not really that seasoned. We tasted the sauces but didn't care for them. The spinach and the cheese potatoes were good. I tried a fruity drink that I forgot to take a picture of. We tried for the first time a Manhattan, which was not bad. We did not care for the lava cake pictured. They took that off. We were greeted by the manager who gave us chocolates and also several waitress more than out own waitress. Its really expensive. But we had a great time.
Michael Trager
Our first experience to Fleming's was outstanding. I booked a reservation for Valentine's Day. We arrived 15 min before our reservation. Waited no more than 10 to be seated. We did wait a few minutes before someone checked on us, but didn't think anything about it (it was relatively busy). Our server was more than accommodating. We were both too stuffed to even contemplate dessert. But our server brought us both a piece of complementary cheesecake because she felt bad we waited. Again, we didn't really think anything of it The food is up there in price. But we felt it was worth it. My bone-in ribeye was cooked perfectly (pink AND hot), and her smothered chicken breast was great. I had never seen an onion ring tower like theirs. But it too was fantastic. Crunchy panko and the sweetness of the onions are unmatched. Our shareable Mac n Cheese wasn't the hottest, and was almost too al dente, but it was still good (we finished it). This will be a special evening type of place for us. But we will undoubtedly be back.
Location
Contact Information
Hours of Operation
Price Range
More Steakhouses in Omaha

801 Chophouse at the Paxton
1403 Farnam St, Omaha, NE 68102
Prime cuts of beef, seafood & a large wine selection offered in an elegant, clubby setting.

J. Gilbert's Wood-Fired Steaks & Seafood Omaha
1010 Capitol Ave, Omaha, NE 68102
Fine-dining-style establishment offering classic steakhouse fare, cocktails & a big menu of sides.

Mahogany Prime Steakhouse
225 N 145th St, Omaha, NE 68154
Sophisticated restaurant offering steaks, seafood & creative cocktails in refined surroundings.

V. Mertz
1022 Howard St, Omaha, NE 68102
Elegant restaurant in snug Old Market digs crafting gourmet New American plates & a tasting menu.