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

Certificate of Excellence
American, Steakhouse, Wine Bar
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
20 S 400 W # 2020, Salt Lake City, UT 84101-1241
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

165 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 162: English reviews
Level Contributor
608 reviews
294 restaurant reviews
common_n_restaurant_reviews_1bd8 240 helpful votes
5 of 5 stars Reviewed 2 weeks ago

We enjoy having an evening meal at Fleming's Steakhouse. I always enjoy the filet mignon and my wife like sthe salmon. The sides are good as well as the service. We are impressed with their wine list. Located in the Gateway Mall, it was a very good and enjoyable meal.

Thank French S
Saint Louis, Missouri
Level Contributor
32 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 stars Reviewed 4 weeks ago

This is a steak house, but other offerings are excellent. The short ribs were nearly perfect and the fish ordered by a client was raved upon.

Thank STLChaz
1 review
1 of 5 stars Reviewed 4 weeks ago via mobile

We went to Flemings tonight for our anniversary. My husband had one of the worst New York steaks he has ever had. Our over $100. meal was very disappointing. We won't be back.

Thank Georgia B
Green River, Wyoming
Level Contributor
41 reviews
32 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
5 of 5 stars Reviewed May 27, 2016 via mobile

Second visit to Fleming's SLC. Everything was awesome! Great fun server and food that was out of this world. Makes my night when I go to a restaurant that claims to deliver premium food and does exactly that. Tried four of their recommended wines and loved 3/4. My wife loved 4/4. Can't wait to go back.

Thank Jonathan W
Cottonwood Heights, Utah
Level Contributor
7 reviews
7 restaurant reviews
5 of 5 stars Reviewed May 15, 2016 via mobile

We once again had the wonderful Sunday night special prime rib dinner. The staff is amazing, friendly, & attentive in every way. The mgr. came over & visited & asked if we needed anything. Our server was outstanding, made sure everything was ok & if we needed anything. The prime rib was served to perfection for each of us. The... More 

Thank satisfied923
Se Qld
Level Contributor
138 reviews
66 restaurant reviews
common_n_restaurant_reviews_1bd8 52 helpful votes
5 of 5 stars Reviewed May 10, 2016 via mobile

We dined here following a recommendation from our hotel concierge, we found the eye filet steak cooked perfectly, the ambience of the restaurant, lovely, the wine selection extensive, and a wine cellar to die for. Delightful evening, thoroughly recommend to a discerning diner.

Thank fvm54
Provo, Utah
Level Contributor
33 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
5 of 5 stars Reviewed April 27, 2016

I went here to celebrate my birthday with my husband. The service was AMAZING. The manager and staff would come around and joke with you. They were so classy and professional, yet still personable. The food was amazing and at the end of the night, they brought us a box of chocolates and $25 gift card for my birthday. I... More 

1 Thank Sydney M
Rickmansworth, United Kingdom
Level Contributor
48 reviews
34 restaurant reviews
common_n_restaurant_reviews_1bd8 24 helpful votes
4 of 5 stars Reviewed April 24, 2016 via mobile

We went to Fleming's for a family dinner during our visit to Utah. We were initially confused by being asked to choose the colour of our napkins. And our server was less than good - the busboy that was dealing with our table was far better. The waiter didn't even bother to ask for an appetiser order from one of... More 

Thank cmasb
Tucson, Arizona
1 review
5 of 5 stars Reviewed April 16, 2016

We were visiting Salt Lake City and met our son and friend form Colorado for a ski trip. We have eaten at Fleming's in Tucson many times and were so excited to see our favorite Fleming's manager, Rick Paz, now an operating partner at the SLC Fleming location! Congratulations Rick on your promotion! As usual ,we enjoyed an exceptional meal... More 

Thank 2inre
Saskatoon, Canada
Level Contributor
21 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
1 of 5 stars Reviewed March 30, 2016 via mobile

First of all let me say, it pains me to write this review about a Fleming's Restaurant! My husband and I love Fleming's and have been to almost everyone across the country and visit the chain on a regular basis in Phoenix, Arizona. It is a wonderful dining experience. That being said, our dining experience in Salt Lake City Fleming's... More 

Thank Kevcol5

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

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
    4 of 5 stars
    4.5 of 5 stars
Average prices
$21 - $40
American, Steakhouse, Wine Bar
Restaurant features
Reservations, Waitstaff, Wheelchair Accessible, Serves Alcohol, Full Bar, Private Dining, Validated Parking, Valet Parking
Dining Style
Fine Dining
Good for
Large groups, Special occasions, Business meetings
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: 20 S 400 W # 2020, Salt Lake City, UT 84101-1241
  • Public Transportation: Light rail stop across the street
  • Location: United States  >  Utah (UT)  >  Salt Lake City
  • Phone Number: 801-355-3704
Fleming's Salt Lake City, UT is an ongoing celebration of exceptional steak and wine. We are located Downtown SLC at the Gateway Mall, near Temple Square and a short distance from the SLC Airport.

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Fleming's Prime Steakhouse & Wine Bar and other visitors
2 questions
Ask a question
Farmington, Utah
7 months ago
11 months ago

See all questions (2)

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?