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.

Fleming's Prime Steakhouse & Wine Bar

140 Regency Pkwy, Omaha, NE 68114
402-393-0811
Website
Menu
Improve this listing
Ranked #43 of 1,108 restaurants in Omaha
Price range: $31 - $50
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.
Reserve with OpenTable
Fleming's Prime Steakhouse & Wine Bar is not available for your requested time. Choose another time, or search restaurants with availability.
The time you selected has already passed.
Write a Review

60 reviews from our community

83% Recommend
    37
    13
    7
    2
    1
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • English first
  • Any
English first
Senior Contributor
22 reviews 22 reviews
19 restaurant reviews
12 helpful votes 12 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
74 reviews 74 reviews
64 restaurant reviews
35 helpful votes 35 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
32 reviews 32 reviews
16 restaurant reviews
3 helpful votes 3 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
Texas
Top Contributor
76 reviews 76 reviews
46 restaurant reviews
75 helpful votes 75 helpful votes
4 of 5 stars Reviewed June 30, 2014

This is a typical chain upper end steak house. Big food for big money but not much variety. We usually prefer restaurants that serve a more varied menu but this restaurant was right across from our hotel (Marriott). Good bar and wine list. Service was merely adequate. You pay big bucks for a steak that I could do better at... More

Was this review helpful? Yes
Grand Island, Nebraska
Top Contributor
386 reviews 386 reviews
261 restaurant reviews
232 helpful votes 232 helpful votes
3 of 5 stars Reviewed June 15, 2014

Flemings has many branches but we decided to see if the Omaha outpost is a cut above. The interior is dark and essentially like all other locations. The waitstaff was kind, attentive, and efficient. So far so good. Rather than go the typical steak main course route we opted for a different path, five shared small plates. Calamari with a... More

Was this review helpful? Yes
Corpus Christi, Texas
Senior Contributor
30 reviews 30 reviews
21 restaurant reviews
11 helpful votes 11 helpful votes
5 of 5 stars Reviewed May 20, 2014 via mobile

The service was helpful and friendly. The food was prepared perfect. The plate presentation was wonderful and the taste was yummy. This was a very enjoyable experience.

Was this review helpful? Yes
Omaha, Nebraska
Top Contributor
121 reviews 121 reviews
79 restaurant reviews
29 helpful votes 29 helpful votes
4 of 5 stars Reviewed March 4, 2014

This handsome restaurant features excellent service and high quality food. The wine list is extensive, and there is something at every price point. Steaks are sumptuous, as is the calamari. Seafood entrees are not as good as the steaks.

Was this review helpful? Yes
Omaha, Nebraska
Senior Reviewer
10 reviews 10 reviews
5 restaurant reviews
3 helpful votes 3 helpful votes
5 of 5 stars Reviewed February 5, 2014

My wife and I had a great meal here. Great service, not overbearing but didn't miss a thing even on this fully booked evening. This is the one place we go in Omaha to get a perfectly cooked steak every time. No fuss about splitting a salad and the sides are always large enough to share. Great place for either... More

Was this review helpful? Yes
Lugano, Switzerland
Top Contributor
77 reviews 77 reviews
68 restaurant reviews
23 helpful votes 23 helpful votes
5 of 5 stars Reviewed January 25, 2014

Well, quite expensive but one of the best steak i ve eat!! Also the wine list is pretty good. Try it!

Was this review helpful? Yes
Omaha, Nebraska
Contributor
17 reviews 17 reviews
10 restaurant reviews
7 helpful votes 7 helpful votes
4 of 5 stars Reviewed January 4, 2014

Steaks were perfectly done. Very tasty. Dessert was really good. Sides were only ok, id pass on these next time...loaded potato, and asparagus. I can do just as good at home. Atmosphere was too uptight for us. Very classy, dimly lit, lots of wine, servers were really good, great attention to detail. The prices were just way too high. But... 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

Owners: What's your side of the story?

If you own or manage Fleming's Prime Steakhouse & Wine Bar, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.

Manage your listing