Fleming’s Prime Steakhouse & Wine Bar

Absolutely amazing every time. They are so consistent.

Sat in bar at hightop. Great steak and wine. The sour cocktail was very good

I can’t give this place enough stars, my wife and I came here on March 9th for her birthday and it blew us away. Before our visit here we had never been to a high end restaurant and we have 0 regrets about it. The food is absolutely amazing, the staff were absolutely amazing, even the other guests were great. It was nice going out and not seeing everyone glued to their phones. Our waitress was Shelby and she was on top of everything, very polite, continuously doing rounds checking on her tables, we never once had to wait for a refill on drinks or anything else. There was a guy (I assumes manager of some sort but possibly not) going around and talking to everyone after they had their food for a while and making sure they were 100% happy with everything. His exact words were “if there is anything that isn’t absolutely perfect let me know and we will make it right” and that was the exact feeling we received from every employee we encountered. The only downfall I could say is they have their tables a little too close together for my liking but I’m sure it’s a must when a place puts out this quality of food and service. We can not wait until we are able to visit again.

Steaks sent back, and 2nd was worse. The steaks were not evenly cooked, not medium rare. Found a hair by taking a bite, disgusting. Lost our server. He was taking so many tables. We used to love it there, but the last 2 times the food has been bad.

We both had filet migon, asparagus and seared shrimp, salads, with red wine. Was delicious! Nice atmosphere. The bread and butters were nice. Would love to go back and try some more seafood.

Did the Tuesday Tomahawk deal evening was great steaks cooked perfectly the manager Curtis was super nice made us feel valued great night all around

We went here to celebrate my husband's birthday. I let them know in advance that it was especially occasion. And they decorated the table for us, and then when dessert came out, he had a candle in it. They also accommodated special requests, and made the evening special. The food was really good and I am super picky about my steak and they cooked it to perfection. Out bill was about $385 not including tip for 4 people. Definitely pricey, but we like to splurge every now and again! Would recommend!

Best Steak in Omaha