Fleming’s Prime Steakhouse & Wine Bar

Omaha, NE · Fine dining restaurant

Rating
4.7/5
★★★★★ 4.7
Reviews
20
Rank in Omaha
#114
of 1341 restaurants
City Percentile
83%
rating percentile
Address
Fleming’s Prime Steakhouse & Wine Bar, 140 Regency Pkwy, Omaha, NE 68114
Phone
(402) 393-0811
Website
www.flemingssteakhouse.com/Locations/NE/Omaha?y_source=1_MTU1MDMxNDItNzE1LWxvY2F0aW9uLndlYnNpdGU%3D
Status
Closed · Opens 4 PM

Fleming’s Prime Steakhouse & Wine Bar is a restaurant located in Omaha, NE. It is one of 1,341 restaurants listed in Omaha. Its 4.7-star rating is above the Omaha city average of 4.2 stars. There are 10 photos associated with this location.

About Fleming’s Prime Steakhouse & Wine Bar

Your Omaha Fleming’s is located on Regency Parkway just a half-mile south of Dodge. Fleming's in Omaha is an outstanding choice to enjoy an exceptional Prime steak, glass of wine or handcrafted cocktail. Whether you’re celebrating a special occasion,... More

Hours

Saturday4 PM–10 PM

Customer Reviews

★★★★★ 5.0 Jen Ogden · Feb 2026

Mentioned in my online reservation that I’d be dining solo for my birthday. Confetti on the table with a card signed by the staff, and a complimentary champagne?!?! I felt so special (being far from home/family/friends on your birthday can be lonely)! I had a petite filet with a loaded baked potato….holy red meat, Batman….I’ve never had a more flavorful steak. I ordered it rare and it basically melted in my mouth, so tender, perfectly seasoned/seared/crusty on the outside. I was sad when it was gone! The loaded baked potato was the perfect side: dripping with butter, sour cream, (real) bacon, cheese and chives. It wasn’t too small nor too big, just the right size to go with the steak. I opted for a glass of red wine with my meal, ordered from the recommendation section of the menu, it did

★★★★☆ 4.0 MATTHEW SODIKOFF · Aug 2025

Decent meal at Flemings, slow service from kitchen. Waiter was very attentive. Had 2 young kids and simple meal, always annoying when you feel forgotten. Food was good, salad was thrown together. Took 1 hr 25 min for steak to arrive. Got free dessert but would have liked good service.

★★★★★ 5.0 Monica · Aug 2025

We went to Flemings Saturday with our boss to celebrate big anniversaries. I loved everything about the restaurant. While it was priced very high, the quality was amazing! I ordered the filet, tried multiple appetizers and sides, and I can’t say I didn’t love everything. The corn brûlée was something I never heard of, and I was happy to try it! Best boss ever for taking us! Also, the lemon drop martinis were great! The Crem brûlée was amazing!

★★★★★ 5.0 Keiley Audiss · Jun 2025

My boyfriend picked this place for our anniversary, he made a reservation and had said that it was our anniversary on the website. When we got there service was quick and the atmosphere was absolutely lovely, our table had a card on it wishing us a happy day and the table was decorated with gold stars (my boyfriend didn’t know any of this was going to happen). Those little details are something that is hard to find these days and is greatly appreciated. Our waitress was such a sweet gal who had such an amazing attitude. We went on a Tuesday and did the tomahawk Tuesday deal with your choice of steak, I think it’s either 28 oz or 32 which is great for 2 and then you get 2 salads and 2 sides and 2 desserts. Their cesar salad has an amazing dressing, the mac and cheese is creamy and delicious

★★★★★ 5.0 Vincent Watson · Jul 2025

Absolutely fantastic culinary experience! Steak & sides done to perfection with a rich & flavorful French onion soup. Wine list could be dramatically improved by the addition of some Texan reds, but not bad as is. The Caymus & Ellie's Hall vintages from the cabernets were excellent - on par with Texan Pedernales or Augusta Vin cabs. Great staff.

Accessibility & Amenities

✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Restroom ✓ Wheelchair Accessible Seating

Services

Fine dining restaurantBarBar & grillRestaurantSteak houseWine bar

Top Restaurants in Omaha

NameRatingReviews
Hazel Haus Bake Shop★★★★★ 5.020 reviews
KMR Fusion & Sushi★★★★★ 5.020 reviews
ePlume Signing Services★★★★★ 5.020 reviews
KCC Bakery★★★★★ 5.020 reviews
Quack Burger★★★★★ 5.020 reviews
The Cheesecake Bar★★★★★ 5.020 reviews
Holy Grounds Coffee★★★★★ 5.020 reviews
Brown Box Chicken LLC★★★★★ 5.019 reviews
Taqueria Tijuana★★★★★ 5.019 reviews
Taqueria 84★★★★★ 4.920 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.