Fleming’s Prime Steakhouse & Wine Bar

Salt Lake City, UT · Fine dining restaurant

Rating
4.5/5
★★★★★ 4.5
Reviews
20
Rank in Salt Lake City
#247
of 1074 restaurants
City Percentile
57%
rating percentile
Address
Fleming’s Prime Steakhouse & Wine Bar, 20 S 400 W #2020, Salt Lake City, UT 84101
Phone
(801) 355-3704
Website
www.flemingssteakhouse.com/Locations/UT/Salt-Lake-City?y_source=1_MTU1MDMxNTctNzE1LWxvY2F0aW9uLndlYnNpdGU%3D
Status
Closed · Opens 4 PM

Fleming’s Prime Steakhouse & Wine Bar is a restaurant located in Salt Lake City, UT. It is one of 1,074 restaurants listed in Salt Lake City. Its 4.5-star rating is above the Salt Lake City city average of 4.3 stars. There are 10 photos associated with this location.

About Fleming’s Prime Steakhouse & Wine Bar

Your Salt Lake City Fleming’s is located in the Gateway, between Dick’s Sporting Goods and the Depot, across from the Energy Solutions Center. Fleming's in Salt Lake City is an outstanding choice to enjoy an exceptional Prime steak, glass of wine or... More

Hours

Saturday4 PM–10 PM
Sunday4 PM–9 PM
Monday4 PM–10 PM
Tuesday4 PM–10 PM
Wednesday4 PM–10 PM
Thursday4 PM–10 PM
Friday4 PM–10 PM

Customer Reviews

★★★★★ 5.0 Ava Lulu · Dec 2025

Flemings in SLC was really great. The service was amazing and our server never let our waters get low. They kept topping us off the entire time and made the whole experience feel really taken care of. My husband and I shared the Tomahawk Tuesday special and it was absolutely delicious. The steak was cooked perfectly and all of the sides were so good. The atmosphere felt calm and upscale without being stuffy. Everything came out hot and timely, and we never felt rushed. We will definitely be coming back.

★★★★★ 5.0 Lacey Clarke · Dec 2025

Fleming’s did not disappoint! The steaks were phenomenal, but honestly, the sides stole the show. The mac and cheese, Brussels sprouts, potatoes, and the sweet corn brûlée… unreal. The service was great, and they even have fun mocktails if you want a cute drink without the alcohol. Perfect spot for date night, celebrations, or whenever you want a meal you know will hit every time.

★★★★☆ 4.0 Lauren Phipps · Jan 2026

We came for our anniversary dinner and had a lovely experience. We shared the tomahawk steak, mac and cheese, and the au gratin. Everything was tasty. I did feel like the portions had become smaller since last time we were here but still tasted great and we were full by the end of the meal. The complimentary bread and butter were so fun. We loved trying the different flavors on the bread that was brought out. The steak was cooked exactly how we had asked. Because we came for a special occasion, they provided us with chocolate truffles to celebrate and they were smooth and melt in your mouth. We always look forward to coming here. Parking is a little tricky but you can park in the Flemmings spots in the parking garage free for 2 hours I believe. You just have to keep driving back into the

★★★★★ 5.0 Eric Clock · Sep 2025

What a great experience for a last meal before flying to Australia. The share plates beef carpasio and burrata were excellent. I had the prime ribeye and the others had the petite medallion. All excellent with the Fleming potatoes and Brussels sprouts as side. An excellent meal

★★★★★ 5.0 Robert Welch · Feb 2026

This is what you would expect from a $80 steak. Jeremy our waiter knows his stuff. He carefully coached us on what type of steak and the sides to pair with it. Service was spot on. When the drink ran low they had a new glass. We immediately recognized Jeremy's skill and enjoyed the experience. The steaks were superb. Full of flavor and very tender. I did the dry aged ribeye and the wife did the cowgirl ribeye. This was dinner to celebrate our anniversary and 2025 accomplishments. It is definitely a place for a high end dinner.

Accessibility & Amenities

✓ Identifies As Women Owned ✓ Curbside Pickup ✓ Delivery ✓ Onsite Services ✓ Takeout ✓ Dine In ✓ Great Beer Selection ✓ Great Cocktails ✓ Great Dessert ✓ Great Wine List ✓ Lunch ✓ Dinner ✓ Solo Dining ✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Restroom

Services

Fine dining restaurantBarBar & grillRestaurantSteak houseWine bar

Top Restaurants in Salt Lake City

NameRatingReviews
Utah Poison Control Center★★★★★ 5.020 reviews
Caffeine Station★★★★★ 5.020 reviews
RV & Associates★★★★★ 5.020 reviews
Tacos Chulis★★★★★ 5.020 reviews
Tenet Sugarhouse★★★★★ 5.020 reviews
CycleCafe★★★★★ 5.020 reviews
Averett and Associates, PC★★★★★ 5.020 reviews
Brown Bag Breakfast Co.★★★★★ 5.020 reviews
Anytime Fuel Pros SLC★★★★★ 5.020 reviews
INTI Coffee US★★★★★ 5.020 reviews

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