Social Profile: 
![]()
✔️Brunch ✔️Lunch ✔️Dinner ✔️Dine in ✔️Take out ✔️Delivery
… View more
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.
High-end steakhouse chain with aged prime beef & classics such as lobster tails.
Menu Photos
Order and Reservations
Reservations: flemingssteakhouse.comopentable.com
Photo Gallery
Related Web Results
Omaha Steakhouse | Fine Dining & Prime Steak | Fleming’s
Fleming’s Prime Steakhouse in Omaha, Nebraska has the perfect fine dining menus including prime steak, seafood and wine for any occasion … bar bites and …
Fleming’s Prime Steakhouse & Wine Bar | Omaha NE – Facebook
Fleming’s Prime Steakhouse & Wine Bar, Omaha. 1810 likes · 12 talking about this · 11034 were here. Fleming’s Omaha, NE is an ongoing celebration of…
Dinner Menu – Fleming’s Prime Steakhouse and Wine Bar
Create your exceptional dining experience by selecting from the Fleming’s Prime Steakhouse & Wine Bar’s Dinner Menu.
Last Updates
Reviews
Jen Ogden
Mentioned in my online reservation that I’d be dining solo for my birthday. Confetti on the table with a card signed by the staff, and a complimentary champagne?!?! I felt so special (being far from home/family/friends on your birthday can be lonely)! I had a petite filet with a loaded baked potato….holy red meat, Batman….I’ve never had a more flavorful steak. I ordered it rare and it basically melted in my mouth, so tender, perfectly seasoned/seared/crusty on the outside. I was sad when it was gone! The loaded baked potato was the perfect side: dripping with butter, sour cream, (real) bacon, cheese and chives. It wasn’t too small nor too big, just the right size to go with the steak. I opted for a glass of red wine with my meal, ordered from the recommendation section of the menu, it did not disappoint. And for dessert I chose the crème brûlée. It was beautiful and the best way to end this meal! An absolutely perfect birthday meal with impeccable service from start to finish!
… moreMATTHEW SODIKOFF
Decent meal at Flemings, slow service from kitchen. Waiter was very attentive. Had 2 young kids and simple meal, always annoying when you feel forgotten. Food was good, salad was thrown together. Took 1 hr 25 min for steak to arrive. Got free dessert but would have liked good service.
… moreMonica
We went to Flemings Saturday with our boss to celebrate big anniversaries. I loved everything about the restaurant. While it was priced very high, the quality was amazing! I ordered the filet, tried multiple appetizers and sides, and I can’t say I didn’t love everything. The corn brûlée was something I never heard of, and I was happy to try it! Best boss ever for taking us! Also, the lemon drop martinis were great! The Crem brûlée was amazing!
… moreKeiley Audiss
My boyfriend picked this place for our anniversary, he made a reservation and had said that it was our anniversary on the website. When we got there service was quick and the atmosphere was absolutely lovely, our table had a card on it wishing us a happy day and the table was decorated with gold stars (my boyfriend didn’t know any of this was going to happen). Those little details are something that is hard to find these days and is greatly appreciated. Our waitress was such a sweet gal who had such an amazing attitude. We went on a Tuesday and did the tomahawk Tuesday deal with your choice of steak, I think it’s either 28 oz or 32 which is great for 2 and then you get 2 salads and 2 sides and 2 desserts. Their cesar salad has an amazing dressing, the mac and cheese is creamy and delicious and the Brussels sprouts are perfectly done and semi sweet. I had a glass of the Labyrinth red which was delectable with out steak! For dessert our plates were served with a cute chocolate message and we were also given a box of chocolate truffles to take home with us. Most places you go to are an in and out kind of service especially top dollar places these days. Not Flemings. Here you are treated with respect and made feel special. I do not doubt that if it was just another day for my partner and I we would be treated with the same dignity and respect. The place was very cleanly.
… moreVincent Watson
Absolutely fantastic culinary experience! Steak & sides done to perfection with a rich & flavorful French onion soup.
Wine list could be dramatically improved by the addition of some Texan reds, but not bad as is. The Caymus & Ellie’s Hall vintages from the cabernets were excellent – on par with Texan Pedernales or Augusta Vin cabs.
Great staff.
… moreWine list could be dramatically improved by the addition of some Texan reds, but not bad as is. The Caymus & Ellie’s Hall vintages from the cabernets were excellent – on par with Texan Pedernales or Augusta Vin cabs.
Great staff.
Ken Nelson
My girlfriend and I recently enjoyed an unforgettable evening out, and I simply must share the experience. From the moment we arrived, we were treated to a truly exceptional dining experience, largely thanks to our waiter, Jayden. His professionalism and warm, friendly demeanor were immediately apparent. His elegant explanation of the menu made choosing our meal a delightful experience in itself.
We opted for the filet mignon and New York strip steaks, each accompanied by succulent lobster tails. The meal began with expertly crafted cocktails, a perfect prelude to the delicious Brussels sprouts appetizer that arrived next. The crisp, perfectly balanced salad, served alongside warm, crusty bread with two delectable spreads, further enhanced our anticipation for the main course.
The steaks and lobster were cooked to absolute perfection; the melted butter on the table provided the ideal finishing touch. To cap off this culinary journey, we indulged in a delightful Chantilly cake and a rich, moist carrot cake – a truly triumphant dessert pairing. But the surprises didn’t end there! A beautifully presented box containing four handmade dark chocolate truffles arrived as a delightful parting gift.
The entire evening was a testament to excellent service, impeccable food, and a wonderfully romantic atmosphere. I highly recommend this restaurant to anyone seeking a truly special dining experience. Jayden, if you’re reading this, thank you again for making our night so memorable!
… moreWe opted for the filet mignon and New York strip steaks, each accompanied by succulent lobster tails. The meal began with expertly crafted cocktails, a perfect prelude to the delicious Brussels sprouts appetizer that arrived next. The crisp, perfectly balanced salad, served alongside warm, crusty bread with two delectable spreads, further enhanced our anticipation for the main course.
The steaks and lobster were cooked to absolute perfection; the melted butter on the table provided the ideal finishing touch. To cap off this culinary journey, we indulged in a delightful Chantilly cake and a rich, moist carrot cake – a truly triumphant dessert pairing. But the surprises didn’t end there! A beautifully presented box containing four handmade dark chocolate truffles arrived as a delightful parting gift.
The entire evening was a testament to excellent service, impeccable food, and a wonderfully romantic atmosphere. I highly recommend this restaurant to anyone seeking a truly special dining experience. Jayden, if you’re reading this, thank you again for making our night so memorable!
Sue Schnack
Went to Fleming’s – Omaha Regency – tonight to celebrate our 44th wedding anniversary . Was sad to see that they seated us in the upper dining area ( normally the private dining room) right next to the emergency exit – Omaha temp tonight was 25 degrees – with a “feels like temp” of 5 degrees. There were at least 4 open tables in the upper dining room and several open booths in the main dining room at the time we arrived … but this is the table they chose to seat us at. Being seated 3 feet from the exit door – it was flat out cold – as in put your coat on cold. We eventually asked for the manager and “Tom” came to our table – I asked him to take his suit coat off and sit awhile. Point made.
We were relocated to a table – this time in the main dining room – right next to the kitchen – again with multiple tables in plain view that were open and remained open throughout our dining.
I have never understood why a high-end restaurant would place a customer at their absolutely worst tables when multiple alternatives are available, yet alone to be relocated to an equally undesirable table.
To say the least – our 44th wedding anniversary will be memorable – but for all the wrong reasons. For several years, Flemings has been our go to location for significant family events – anniversaries, birthdays, weddings, graduations. That ended tonight.
Food is wonderful but dining experience atrocious! And yes, we had reservations with notification made at the time of reservation that it was our 44th wedding anniversary.
… moreWe were relocated to a table – this time in the main dining room – right next to the kitchen – again with multiple tables in plain view that were open and remained open throughout our dining.
I have never understood why a high-end restaurant would place a customer at their absolutely worst tables when multiple alternatives are available, yet alone to be relocated to an equally undesirable table.
To say the least – our 44th wedding anniversary will be memorable – but for all the wrong reasons. For several years, Flemings has been our go to location for significant family events – anniversaries, birthdays, weddings, graduations. That ended tonight.
Food is wonderful but dining experience atrocious! And yes, we had reservations with notification made at the time of reservation that it was our 44th wedding anniversary.
Piper Heitkamp
Went here for our anniversary dinner. Staff was extremely friendly and thoughtful. I was greeted with a rose at the door and they decorated our table for our anniversary. They signed the card made out from all of the staff. Fabulous food and our server Carl was spectacular. Best waiter/service I’ve had. Carl was kind and made our evening special.
… moreRowan MacKenzie
5 stars across the board!!! We told them ahead of time we were coming in to celebrate our 16th wedding anniversary and we were welcomed with confetti and an anniversary card on our table!!! We then ordered a dessert after a fantastic dinner and there was a happy anniversary greeting on the desert plate written in chocolate!!!! This was our second time eating at flemings once in Arizona and now this location and we are never disappointed!! Thank you for the memories we appreciate you so much!!
… moreAlayna Christensen
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.
… moreThe 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.