We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
$25 Amazon.com Gift Card Get yours when you book a hotel on TripAdvisor and review your stay!

Fleming's Prime Steakhouse & Wine Bar

#44 of 1,061 Restaurants in Omaha
Certificate of Excellence
American, Steakhouse, Wine Bar
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
140 Regency Pkwy, Omaha, NE 68114-4303 (Westchester Drive)
5:00 pm - 10:00 pm
Closed now
All hours
Sun 4:00 pm - 9:00 pm
Mon - Thu 5:00 pm - 10:00 pm
Fri - Sat 5:00 pm - 11:00 pm
More Info
Add Photo Write a Review

105 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 103: English reviews
Level Contributor
79 reviews
52 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
4 of 5 stars Reviewed 1 week ago via mobile

Dannnnnng!!! This place makes a hell of a Molten Lava Cake! Very romantic place with a great wine selection and killer dessert. We come in just for the Molten Lava Cake. TO DIE FOR! Don't forget to order it!

1 Thank Brad H
Omaha, Nebraska
Level Contributor
1,333 reviews
332 restaurant reviews
common_n_restaurant_reviews_1bd8 411 helpful votes
5 of 5 stars Reviewed 2 weeks ago

We took my daughter and her fiancé to a special dinner and boy did we get one. The service was spectacular, our food was as good as it gets the only downsize was a bit pricey.

1 Thank Emil T
Omaha, Nebraska
Level Contributor
101 reviews
67 restaurant reviews
common_n_restaurant_reviews_1bd8 26 helpful votes
5 of 5 stars Reviewed July 12, 2016 via mobile

That's a big claim for a city that is known for its steaks. The service is extraordinary at Flemings. The Fleming salad is great and simply ordering a fillet with wine is going to be a great meal. Your vegetables are served family style. It is pretty easy to spend $100 - $120 per person there. Leave room for dessert... More 

1 Thank McFerrid
Omaha, Nebraska
Level Contributor
22 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 17 helpful votes
5 of 5 stars Reviewed June 30, 2016

Come hungry or don't come at all. How about sums up a trip to Fleming's steakhouse. Fleming's is one of those chophouse style steak houses. it's dark wood, dimly lit with meats aged and pricey. When you go to a place like this it's because you bought a special night out, are there for the romantic little getaway, where your... More 

1 Thank jmpomaha
Houston, Texas
Level Contributor
165 reviews
77 restaurant reviews
common_n_restaurant_reviews_1bd8 99 helpful votes
4 of 5 stars Reviewed June 19, 2016 via mobile

We had an early reservation and were seated promptly. The atmosphere is nice and the server was attentive and pleasant but the service was slow, even for a fine dining establishment. We had one of the house cabs and it was excellent. We appreciated the accommodation they made for a couple of menu alterations that we requested. The bread was... More 

Thank Betsy S
Omaha, Nebraska
1 review
5 of 5 stars Reviewed June 14, 2016 via mobile

We went here for our anniversary, while making the reservation they asked if we were coming in for anything special. When we arrived they gave us a card with everyone's signature wishing us a happy anniversary! WOW! Katie was our server and she was absolutely awesome. Was blown away by her thorough suggestions and how sweet she was. The steaks... More 

Thank codymjones
Omaha, Nebraska
Level Contributor
4 reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 stars Reviewed June 11, 2016 via mobile

Went in tonight for a reservation at 7. Found out that I had made the reservation for the wrong night. They said no problem and were able to seat us with just a 5 minute wait. Really appreciate the hostesses for doing this. Food was fabulous as always. Had the best sangria tonight.

Thank omahamom1
Omaha, Nebraska
Level Contributor
48 reviews
20 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
4 of 5 stars Reviewed May 8, 2016 via mobile

I have dined here often before so today decided to try the Mother's Day brunch with my family. In my mind the typical brunch is a buffet but this meal at Flemings was not so, rather a "table d' hotel" - in other words a abbreviated menu for $40 including starter, entrée and dessert. Fine by me as I prefer... More 

Thank MLHusker
Fountain Hills, Arizona
Level Contributor
54 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
5 of 5 stars Reviewed April 26, 2016

Flemings is a very clean, well laid out operation. While it is noisy, the quality of the food and especially the wine list makes it a great place to bring an important visitor. When people come to Omaha they expect good meat and this showcases it. I would also warn you to share sides; their servings are massive. Their bone... More 

Thank deanhughson
Omaha, Nebraska
Level Contributor
125 reviews
57 restaurant reviews
common_n_restaurant_reviews_1bd8 54 helpful votes
4 of 5 stars Reviewed April 24, 2016 via mobile

We had a dinner reservation at 6 PM, and were seated promptly by the hostess. The bar was crowded and did not add to the dining room ambience. There is a short wall separating the spaces and it needs to be extended to the ceiling to reduce the noise. My wife ordered the Newport filet, and I ordered the Braised... More 

Thank fraudsnoop

Been to Fleming's Prime Steakhouse & Wine Bar? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 stars
    4.5 of 5 stars
  • Value
    3.5 of 5 stars
    4.5 of 5 stars
Average prices
$31 - $50
American, Steakhouse, Wine Bar
Restaurant features
Reservations, Private Dining, Waitstaff, Wheelchair Accessible, Serves Alcohol, Full Bar
Dining Style
Fine Dining
Good for
Romantic, Business meetings, Special occasions, Large groups
Open Hours
4:00 pm - 9:00 pm
5:00 pm - 10:00 pm
5:00 pm - 10:00 pm
5:00 pm - 10:00 pm
5:00 pm - 10:00 pm
5:00 pm - 11:00 pm
5:00 pm - 11:00 pm
Location and Contact Information
  • Address: 140 Regency Pkwy, Omaha, NE 68114-4303
    (Westchester Drive)
  • Public Transportation: West Roads bus stop
  • Location: United States  >  Nebraska (NE)  >  Omaha
  • Phone Number: 402-393-0811
Fleming's Omaha, NE is an ongoing celebration of exceptional steak and wine. We are located in West Omaha off Highway 6, near Westroads Mall, Boys Town, and Downtown Omaha.

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Fleming's Prime Steakhouse & Wine Bar and other visitors
1 question
Ask a question
Omaha, Nebraska, United States
6 months ago

See all questions (1)

Questions? Get answers from Fleming's Prime Steakhouse & Wine Bar staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?