Back to Omaha
Fleming’s Prime Steakhouse & Wine Bar - Steakhouse in Omaha, Nebraska

Fleming’s Prime Steakhouse & Wine Bar

4.6 (864 reviews)

140 Regency Pkwy Dr, Omaha, NE 68114

Fine dining restaurant
Bar
Bar & grill
Restaurant
Steak house
Wine bar

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

4.6 out of 5
5
681
4
104
3
45
2
16
1
18
Based on 864 reviews

Adam Platt

5 months ago

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

2 months ago

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

5 months ago

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

1 year ago

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

1 year ago

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

4 years ago

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

1 month ago

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

Friday 4–10 PM
Monday 4–10 PM
Saturday 4–10 PM
Sunday 4–9 PM
Thursday 4–10 PM
Tuesday 4–10 PM
Wednesday 4–10 PM

Price Range

$100+