Fleming’s Prime Steakhouse & Wine Bar image

Fleming’s Prime Steakhouse & Wine Bar

Restaurant Cafe Bar Bar and grill Wine bar Steak house Fine dining restaurant

High-end steakhouse chain with aged prime beef & classics such as lobster tails. People often mention steak, meal, delicious, service, experience, great, amazing, good, Flemings, night,


Address

140 Regency Pkwy, Omaha, NE 68114, United States

Website

www.flemingssteakhouse.com

Contact

+1 402-393-0811

Price rating

$$$$

Rating on Google Maps

4.60 (794 reviews)

Open on Google Maps

Featured Reviews


Frequently mentioned in reviews: steak (22) meal (15) delicious (14) service (13) experience (13) great (11) amazing (10) good (10) Flemings (9) night (8)
Reviews are sorted by relevance, prioritizing the most helpful and insightful feedback at the top for easier reference.
  • 3/5 David C. 2 years ago on Google
    My wife and I were visiting Nebraska for a week. On our last night there we decided to treat ourselves to a nice final meal in the city. I will say this. The steaks are unbelievable... However, I would not venture into the appetizer section of the menu again. They were mediocre at best. We got the seared pork belly and the calamari for the appetizers and we were not impressed. For the price we paid, we were kind of hoping for mind blowing but got more of a "meh" response from the both of us. Our steaks however were a different story. I'm going to ask a question... Have you ever eaten a steak that is so rich and fatty that four or five bites are enough for the entire meal? I hadn't had that until we ate the steak at Fleming's. My wife and I both were only able to eat a few bites before we were satisfied! So overall I'd rate the appetizers a 3/10 Steaks are a definite 10/10 I'd go back just for the steak.
    7 people found this review helpful 👍

  • 5/5 Avalona S. 2 years ago on Google
    FIVE STARS!! Awesome awesome evening with the server named Nicole who started us off and then the bartender who finished the shift was also absolutely amazing, and genuinely super kind. I am vegetarian, so I had the plant forward meal of mushroom bulgogi and risotto with pickled veggies which I think was a special that week with the 4 course meal. Our drinks stayed filled and the delicious pumpkin butter that came out with the bread was something I’m definitely going to make at home. At dessert time, the waiter brought me this plate. Of course I bawled my eyes out and the whole entire restaurant staff and even the customers in the dining area applauded the proposal and made the night extra special. We will definitely be coming back and I recommend Fleming’s to everyone! The staff deserve more than a 20% tip and I made sure that’s what they got. Excellence at its peak! Thank you!!!!!!
    7 people found this review helpful 👍

  • 5/5 LALISA L. 4 months ago on Google • 68 reviews
    Food is good. Steak and sauce is tasty. Olive oil cake not so much. Price is high. Service was good. Chocolate lava cake look delicious. but I had olive oil cake is plain.
    1 person found this review helpful 👍

  • 5/5 Sadie S. 3 months ago on Google • 63 reviews New
    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.
    1 person found this review helpful 👍

  • 2/5 Dontae R. 5 months ago on Google • 27 reviews
    Last time i went was bout a week ago and i had the boneless ribeye with lobster tali on top they charged me 20 for half a tail and the steak was small compared to the last steak i got from the the man behind me had a bigger steak then me i wish i has a scale with me to weigh it and the lobster tail looked like a piece of shrimp it was bad the only thing that saved it was the food tasting good but i got beat on the price and sizes. I also went with my friend her steak was over cooked and they let her keep that steak and gave her another and her 1/4th size piece of a crab leg was not to her liking and they gave her 3 more 1/4th size pieces. When i complained i just got a story bout how they using bigger lobsters that look smaller then the old ones i dont know if i can be treated bad like that again and i was the tipper out of us two my friend didnt even tip smh
    2 people found this review helpful 👍

  • 3/5 Demetrios 2 years ago on Google
    Leaving a detailed review in hopes someone in management reads it. My take on dining out is if I can do it better myself at home, I'm paying for the experience and unfortunately Flemings lacked heavily in the experience category. My wife and I came here for my birthday dinner, the place was clean, very busy for a Tuesday night, and the atmosphere was lively. We came here specifically for the tomahawk Tuesday deal they advertise online. I wanted my wife to experience one. Minded you I completely understand that a tomahawk is essentially a ribeye steak with a bone attached at a higher price point for absolutely no reason other than the experience of ordering one. In my past experiences of ordering one, it came with a presentation, slicing it at the table and presenting it on your plate or in the center of the table and also cooking the bone marrow and putting it on top of the steak to expand on the experience and flavor, with variation between. What we got was an under cooked already sliced ribeye steak, laying next to a bone, placed on the table with an underwhelming amount of sauces. I couldn't believe the lack of presentation for essentially a $96 ribeye laying next to a bone. It was disappointing to say the least. TO MANAGEMENT: I've added photos of my most recent tomahawk experience elsewhere and it cost exactly the same compared to what you guys charge, even with the Tuesday deal. The only saving grace of this place was the awesome wait staff and dinner sides. By far the best creamed spinach I've ever had and the carrot cake was pretty good too. Overall, I wouldn't come back or recommend this place for the tuesday tomahawk deal. Maybe the other menu items are worth it, but if you're going to do a tomahawk steak, understand it's not for the steak, it's for the experience.
    3 people found this review helpful 👍

  • 5/5 Blake J. 1 year ago on Google
    Just had the most incredible meal, started off with warm bread paired with a sweet delicate white wine which brought me into the delicious crab cakes, then the lovely house salad with a flavorful vinaigrette sauce, then the main course which was a medium rare filet mignon, which was prepared incredible, every bite was perfectly seasoned and tender, served along side was caramelized Brussels sprouts, that was absolutely delicious and paired with a beautiful Gros Nore red wine, which was superb, then I finished my night with my favorite desert a crème brûlée. Served with a beautiful oaky nutty port . Truly an incredible meal with incredible service. Hands down the best meal I’ve ever experienced, truly incredible service and hospitality
    2 people found this review helpful 👍

  • 5/5 Dimplez B. 3 months ago on Google • 37 reviews New
    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

  • 5/5 Jennifer G. 9 months ago on Google • 15 reviews
    Probably the best meal we've ever had. The steak was perfect and the crispy Brussel sprouts were amazing! The gooey chocolate butter cake was a delightful end to our meal.
    1 person found this review helpful 👍

  • 5/5 Tony Bliss T. 2 years ago on Google
    We love Flemings! 💥Outstanding food and amazing service lands Flemings always on point!💥 A great place to celebrate a special event, romantic dinner, or a drink and dinner at the bar! Sara the GM greeted us at the door - always an amazing welcome - we didn’t have reservations and we were able to get a table! 👉reservations suggested 🙌🏻 Two of my favorite dishes are the Filet and the sea bass!!! Delicious 😋 The French Onion 🧅 soup is also amazing! Desserts 🧁 are worth the cheat - gooey cakes - best carrot 🥕 cake and key lime pie in town! Coffee is dark and delicious!
    1 person found this review helpful 👍

  • 5/5 Jen R. 1 year ago on Google
    My absolute favorite restaurant in Omaha! Nothing can compare to their steaks and sides. We have never had a bad meal here. Everything is absolutely amazing. 10/10 recommend.
    1 person found this review helpful 👍

  • 5/5 Charles F. 5 months ago on Google • 21 reviews
    My wife and I had a great time here tonight! This was our first visit and we enjoyed our dining experience. Our server Jayden and the manager Curtis made sure everything was to our satisfaction and even gave my wife a dessert and some chocolate truffles on the house since it was her birthday.

  • 5/5 Amy P. 3 months ago on Google • 18 reviews New
    Spent our New Year's Eve anniversary at Flemings and, despite how busy the restaurant was, received a wonderful experience. We arrived to a beautiful anniversary card and confetti on our table. Every dish was prepared perfectly, including the tomahawk steak. The staff was friendly and prompt, which I didn't expect because the restaurant was packed with diners. I highly recommend the apricot green beans and olive oil cake. To say that this was the best meal we've had in Omaha would be an understatement. Thank you, Flemings, and especially our server, Jamie, for a wonderful evening. Every anniversary is special to us and I love that the restaurant made it special to them also.

  • 4/5 Wendi M. 10 months ago on Google
    Took my hubby here for Father's day, the food was great. We ordered the Filet mignon with crab stuffed shrimp, Fleming potatoes, and a Ceasar salad with chicken. The only reason for four stars is because it takes a really long time for the food to come out. Overall a good experience.

  • 5/5 sarahsuz 11 months ago on Google
    Wonderful place to have a date night! Our waitress Kathryn was very nice and helpful, she is very easy to talk to! Our food was delicious and it’s the first restaurant I’ve eaten at where the mashed potatoes actually tasted like potatoes, they don’t overload it with unnatural flavors but rather just keep it nice and simple. The prices were a little expensive but I’m a broke college student so I’m sure an adult would be able to afford it! ALSO, it was my boyfriend and I’s one year anniversary, we let our waitress, Kathryn know and at the end she got us 4 chocolate truffles for FREE! What a treat! Wonderful service, classy environment, and yummy food. 5 stars!

  • 5/5 Melissa K. 9 months ago on Google
    The food and service were amazing, TOP NOTCH! It was pretty loud so it was a little difficult to hear at times, but the food was so good, it didn't matter (there was music playing, but you couldn't hear it over the talking noise). We had a few drinks from the bar, and they came out quickly and were as delicious as the food. This was our first visit, but we will definitely be back for another date night soon.

  • 5/5 Molly M. 1 year ago on Google
    We came here for my birthday and split the tomahawk Tuesday special. The food was amazing and our steak was cooked perfectly! Our server Cevita was so friendly and accommodating! We’ll definitely be back!

  • 3/5 Jana B. 10 months ago on Google
    Have been to Flemings a handful of times and as mentioned in other reviews their steaks are great. Unfortunately, this time the burger we ordered was almost inedible. It was cooked very well when it was supposed to be medium well. The meat was tough and dry. Ended up throwing it out. My filet sandwich was soggy and wasn’t worth the money. The side of potatoes were excellent. Overall was not a meal worth $80.

  • 5/5 Niki K. 7 months ago on Google • 5 reviews
    Everything about our meal was amazing. Excellent service, steaks cooked perfectly, delicious appetizers/sides/drinks/desserts!! I can’t wait to go back!

  • 5/5 David W. 8 months ago on Google
    Sarah the manager and Danielle the server were impeccable. Hospitality and food quality were TOP NOTCH. If you are looking to treat yourself and you have never been to Flemmings, you have never treated yourself. AMAZING. Thank you for giving us a great night!

  • 5/5 Eileen S. 8 months ago on Google
    So this is our new favorite steakhouse! Our experience at Flemings was incredible. The food was delicious. The filet steaks were cooked to perfection. The entire staff was friendly and accommodating from the moment we walked in the door. Friendly greeting then seated promptly for our 6:15 reservation. The booth was quiet and private. The service was impeccable! Every need was met and not overdone. I was able to enjoy my dinner with my son without constant, unnecessary check ins. It was a great experience. Flemings is doing everything correctly, which explains the full house. Thank you! We will be back!

  • 5/5 Marissa N. 6 months ago on Google
    Soo happy with tonight’s service! It was unbelievably great and couldn’t have had a better night. The food was great as well and steaks came at perfect temperature. The shrimp cocktail are jumbo and delicious, plus the warm bread! The service was unmatched. Thank you Leena for a great evening!

  • 5/5 Chris F. 9 months ago on Google
    Had a family dinner for a couple birthday's. Was four of us and the service and food and timing of everything was excellent. Would highly recommend

  • 5/5 Bruce V. 1 year ago on Google
    Outstanding service, delicious food options. Top quality wine selection. Rare Tomahawk ribeye was perfectly prepared. Side dishes are large enough to share.

  • 5/5 Viktoria F. 1 year ago on Google
    My husband and I love going to Fleming's as we always have great experience there and, not to mention, they have the best dirty martinis in town with blue cheese olives, that they stuff themselves. If you are like me, and like fish, then the fish tower is going to be all you need! Shrimp cocktail is always delicious too, and it goes great with dirty martinis. Needles to say that they have the best filet mignon in town too. I recommended it to everyone who asked me about my favorite steak house in Omaha!

  • 5/5 Eric B. 2 years ago on Google
    Reservations were very easy to make to start with. The restaurant is very clean and the staff are amazing. Our server knew more about wines than anyone I have ever encountered in a restaurant. The food was absolutely fantastic! The seared pork belly is a must have! I had the dry-aged prime ribeye which was cooked to perfection. My friend had the filet which you could cut with a spoon. The mashed potatoes were the most perfect consistency. Smooth, creamy and buttery. For desert (my preference) was crème brulee. Magnificent!!

  • 4/5 Reg T. 2 years ago on Google
    Valentines' Day Dinner consists of Tomahawk Ribeye, Lobster tail, and shrimp. For the price point, it needed 2 Lobster tails. It received 4-stars due to overcooked shrimp and having 1 tail. Otherwise, the service was good and the drinks were worth it.

  • 3/5 Bikes Brews and B. 2 years ago on Google
    This review won't be long. Went to Flemings for Tomahawk Tuesday and got a decent steak meal. I was not impressed with the sides or the salad, but the steak and dessert were good enough. Service was good even though the place was packed. Overall I wouldn't go out of my way to eat here again, too many good steak houses in the area.


Call +1 402-393-0811 Open on Google Maps

Amenities


  • Parking
    • ✓️ Free parking lot
    • ✓️ Plenty of parking
  • Payments
    • ✓️ Cheques
    • ✓️ Debit cards
    • ✓️ Credit cards
  • Offerings
    • ✓️ Beer
    • ✓️ Wine
    • ✓️ Coffee
    • ✓️ Alcohol
    • ✓️ Spirits
    • ✓️ Cocktails
    • ✓️ Braille menu
    • ✓️ Comfort food
    • ✓️ Small plates
    • ✓️ Organic dishes
    • ✓️ Happy-hour food
    • ✓️ Late-night food
    • ✓️ Vegetarian options
  • Popular for
    • ✓️ Lunch
    • ✓️ Dinner
    • ✓️ Solo dining
  • Accessibility
    • ✓️ Wheelchair-accessible toilet
    • ✓️ Wheelchair-accessible seating
    • ✓️ Wheelchair-accessible car park
    • ✓️ Wheelchair-accessible entrance
  • Dining options
    • ✓️ Lunch
    • ✓️ Dinner
    • ✓️ Dessert
    • ✓️ Catering
  • Service options
    • ✓️ Dine-in
    • ✓️ Delivery
    • ✓️ Takeaway
    • ✓️ Kerbside pickup
  • From the business
    • ✓️ Identifies as women-owned

Trends



Last updated:

Similar Wine bars nearby

Last updated:
()