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.
All 1,113 Omaha Restaurants

Fleming's Prime Steakhouse & Wine Bar

140 Regency Pkwy, Omaha, NE 68114
402-393-0811
Website
Menu
Improve this listing
Reserve with OpenTable
Ranked #53 of 1,113 Restaurants in Omaha
Price range: $31 - $50
Hours:
Sun 4:00 pm - 9:00 pm
Mon - Thu 5:00 pm - 10:00 pm
Fri - Sat 5:00 pm - 11:00 pm
Cuisines: Steakhouse
More restaurant details
Restaurant details
Dining options: Reservations
Dining style: Fine Dining
Cross street: Westchester Drive
Transit: West Roads bus stop
Description: 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.
Write a Review

67 reviews from our community

Visitor rating
    43
    13
    7
    2
    2
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • Any
English first
Omaha, Nebraska
Top Contributor
61 reviews 61 reviews
52 restaurant reviews
12 helpful votes 12 helpful votes
5 of 5 stars Reviewed November 20, 2014

Attended a Medical Continued Education Dinner at Flemings. Outstanding wine, salad, sides, with an extraordinary salmon entree. My fellow docs enjoyed their prime ribs and sirlions. Dessert - wow! Always great food - could not taste any better!

Was this review helpful? Yes
Senior Contributor
28 reviews 28 reviews
25 restaurant reviews
15 helpful votes 15 helpful votes
5 of 5 stars Reviewed November 1, 2014

We came for the prime rib special. Hence we did not look at the menu nor the healthyness of items on the menu. We were highly satisfied because our dinner was exactly as expected. The prime rib was excellent and the choice of sides included were varied and tasty. We brought our own wine (one not on their list) and... More 

Was this review helpful? Yes
Omaha, Nebraska
Senior Contributor
46 reviews 46 reviews
33 restaurant reviews
7 helpful votes 7 helpful votes
5 of 5 stars Reviewed September 29, 2014

Excellent food and service as you would expect from Flemings. The prices are high so be prepared. Always impresses guests, although I come here mostly for business.

Was this review helpful? Yes
Minnesota City, Minnesota
Senior Contributor
44 reviews 44 reviews
37 restaurant reviews
21 helpful votes 21 helpful votes
1 of 5 stars Reviewed September 26, 2014

This is my first business trip to Omaha. So I decided to try the famous Omaha Steak. A "Prime Steakhouse and Wine" seem to be the place to go. First: the so prime steak tasted more la a less expensive quality perhaps Choice but NOT prime. I had several prime steaks in my life. This is NOT Prime. Second: Overpriced!... More 

Was this review helpful? Yes 2
Michelle B, Manager at Fleming's Prime Steakhouse & Wine Bar, responded to this review

Mr. Nrios, I'm sorry to hear that your experience at Fleming's was not up to our usual high standards. We take the quality of our food, wine and service very seriously. I would love an opportunity to speak with you about your experience. Would you please contact me at 402-393-0811. Thank you for your time, Michelle Booth Manager More 

Omaha, Nebraska
Reviewer
4 reviews 4 reviews
4 restaurant reviews
5 of 5 stars Reviewed August 24, 2014

We decided on Fleming's for our anniversary dinner and happy we did! I made the reservation through Open Table and noted it was our anniversary... literally everyone association with Flemings wished us happy anniversary, which started with a signed card by the staff and ended with a box of chocolates as we departed. Good food, good service, good atmosphere... it... More 

Was this review helpful? Yes
Dallas, Texas
Senior Contributor
25 reviews 25 reviews
14 restaurant reviews
9 helpful votes 9 helpful votes
5 of 5 stars Reviewed August 21, 2014

We went here as part of a client visit. The food is really good. They were able to accommodate the different members of our group that had special needs food wise. The noise level was good, so it was easy to hear everyone at the table. Service was first rate. Great overall experience.

Was this review helpful? Yes
Omaha, Nebraska
Top Contributor
955 reviews 955 reviews
144 restaurant reviews
224 helpful votes 224 helpful votes
5 of 5 stars Reviewed August 14, 2014

This is a jewel in Omaha's crown the service is very good, the steaks are second to none and the atmosphere is eligant

Was this review helpful? Yes
Senior Contributor
28 reviews 28 reviews
25 restaurant reviews
15 helpful votes 15 helpful votes
5 of 5 stars Reviewed July 8, 2014

Four of us took advantage of Flemings July 4th weekend special of prime rib (which apparently continues until September) which included a salad, a side dish and dessert. My wife and I really like the atmosphere in this Flemings (the only one we have visited), very conducive to relaxation and enjoyment of fine food. Our friends brought a magnum of... More 

Was this review helpful? Yes
San Francisco, California
Top Contributor
75 reviews 75 reviews
65 restaurant reviews
37 helpful votes 37 helpful votes
5 of 5 stars Reviewed July 6, 2014

We have gone many times when we are in Omaha usually once a year. They have a great Happy Hour where they have cocktails, wines, beer and a terrific food menu food like Hamburgers, mushroom ravioli pasta, beef carpaccio, pork belly, fried calamari, shrimp, etc. All items were very good. The mushroom ravioli is very very good and the creamy... More 

Was this review helpful? Yes
Sioux Falls, South Dakota
Senior Contributor
40 reviews 40 reviews
20 restaurant reviews
6 helpful votes 6 helpful votes
3 of 5 stars Reviewed July 4, 2014

My husband ordered his filet med. and it came charred and well done. Mine was on the dry side as well. Both lacked flavor--need some seasoning. Asparagus was not fresh and could have been helped by seasoning or a sauce since it was a $10. side. The house potatoes are very good. The staff was very good and the place... More 

Was this review helpful? Yes

Travelers who viewed Fleming's Prime Steakhouse & Wine Bar also viewed

 

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

Write a Review Add Photos & Videos

Additional Information about Fleming's Prime Steakhouse & Wine Bar

Address: 140 Regency Pkwy, Omaha, NE 68114
Phone Number: 402-393-0811
Location: United States  >  Nebraska (NE)  >  Omaha
Open Hours:
Sunday 4:00 pm - 9:00 pm
Monday 5:00 pm - 10:00 pm
Tuesday 5:00 pm - 10:00 pm
Wednesday 5:00 pm - 10:00 pm
Thursday 5:00 pm - 10:00 pm
Friday 5:00 pm - 11:00 pm
Saturday 5:00 pm - 11:00 pm
Average Prices: USD 31 - 50
Cuisine: Steakhouse

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing

Questions & Answers

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?