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.
Book a Stay + Win a Getaway Book your hotel on TripAdvisor and you could win a great trip!

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

169 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 166: English reviews
Rock Springs, Wyoming
Level Contributor
39 reviews
28 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 bubbles Reviewed 4 days ago NEW via mobile

We chose Flemings for my girlfriend's birthday dinner because they were rated by TripAdvisor as one of the top restaurants in Salt Lake City. We were not disappointed. The service was beyond all expectation and the food was superb. The host asked if our visit was a special occasion and when I told him we were there for a birthday... More 

Thank WyoBobert
Level Contributor
32 reviews
22 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
1 of 5 bubbles Reviewed 6 days ago NEW

I took a colleague there for dinner at the suggestion of my hotel (on business travel). I really wanted all to go smooth for me as this was an important meeting. The timing of the service at the onset should have told me to just leave as it would not get any better. My colleagues steak was not cooked even... More 

Thank docloco
Level Contributor
8 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles Reviewed September 7, 2016 via mobile

Don't let the outside of the hotel fool you, inside the architecture and decor is stunning and really luxurious looking, and the same can be said for the restaurant! We came over from the Grand America Hotel across the road because the food was much more reasonably priced and had good reviews and it didn't disappoint! The waiters were attentive,... More 

Thank Laura-n-Scully
Chagrin Falls, Ohio
Level Contributor
23 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
4 of 5 bubbles Reviewed August 26, 2016 via mobile

Went here with several clients and colleagues this week. Steaks were excellent and above average for premium steak houses. I am a strong believer that the many premium steak houses don't greatly differ in quality. That being said, Flemings is consistently above average in this category and one of my favorites. This location is no exception. Service was strong and... More 

Thank mjmorris009
Level Contributor
639 reviews
298 restaurant reviews
common_n_restaurant_reviews_1bd8 248 helpful votes
5 of 5 bubbles Reviewed August 10, 2016

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
34 reviews
29 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles Reviewed July 23, 2016

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
2 reviews
1 of 5 bubbles Reviewed July 22, 2016 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
51 reviews
40 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
5 of 5 bubbles 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 bubbles 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
137 reviews
66 restaurant reviews
common_n_restaurant_reviews_1bd8 52 helpful votes
5 of 5 bubbles 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

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 bubbles
    4.5 of 5 bubbles
  • Value
    4 of 5 bubbles
    4.5 of 5 bubbles
Average prices
$21 - $40
American, Steakhouse, Wine Bar
Lunch, Dinner
Restaurant features
Reservations, Waitstaff, Wheelchair Accessible, Serves Alcohol, Full Bar, Private Dining, Validated Parking, Valet Parking
Dining Style
Fine Dining
Good for
Special occasions, Business meetings, Large groups, Romantic
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
9 months ago
over a year 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?