Fine Dining RestaurantSteak HouseWine BarRestaurantBarBar & GrillFleming's
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 handcrafted cocktail. Whether you’re celebrating a special occasion, hosting a business dinner or simply wanting to enjoy a night out – we will create a safe and memorable evening in our Dining Room. If you prefer to enjoy your fine dining experience at home, you can order and pay for lunch or dinner online and then pick up curbside or select from one of our delivery partners.
While many customers praised the steaks and sides, there were several complaints about inconsistent food quality, including undercooked or bland dishes.
Service
Service received mixed reviews; some customers highlighted exceptional service, while others noted lapses in attentiveness and memory from staff.
Atmosphere
The restaurant's atmosphere was generally described as elegant and welcoming, though some customers felt it could be improved with better noise control and decor updates.
Pricing
Many reviews mentioned that the prices were high, with some customers feeling that the food did not justify the cost.
Parking
Parking was frequently mentioned as a challenge, with some customers finding it confusing and difficult.
LP
Lauren Phipps
Jan 3, 2026
4.0
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 garage before you find the spots.
JG
Jason Griffith
Dec 29, 2025
4.0
We had an enjoyable meal at Flemings. The food was tasty and expensive. They were really only two elements that did not live up to the price point. First, the service. Super friendly, but just not great. It seemed like any request that we made, our waitress could not remember for longer than a minute and we would have to ask a second time. Also, she never came in to check on any food that was served. Again, super friendly and not terrible but for the price I would expect a higher level.
Second, I think the entire environment could just use a refresh. It has the vibe of a high-end cafeteria rather than an expensive steakhouse.
Definitely did not feel like the type of place where you could order $100 8 ounce fillet special.
JG
John Glenn
Dec 21, 2025
5.0
We went to Flemming‘s for our anniversary while staying at the Asher Adams. It is a 15 second walk from there. We went to the bar as We had arrived early for our reservation. Jill the bartender was very friendly and was truly a professional mixologist. We had a very nice conversation with her at the bar. She checked on us often and made sure that we were taken care of. When our reservation time came up, the hostess took us over to our Table and said your server will be Jill. We thought well that’s interesting that they have two people with the same name working here. It turns out it was Jill our mixologist she made great recommendations and we split the Australian Wagyu strip. It was a great Cut. And was quite sizable. Jill is training to be a sommelier, helped us pick out an excellent wine giving us different options. Once we picked out the wine, my wife light, she explained to My wife, why she liked in particular wine over another even though they were both cabs. Jill was very patient and did an excellent job. I highly recommend Flemming’s and most certainly Jill.
SR
Sabri Romero
Dec 20, 2025
1.0
I ordered the tomahawk and 3 sides, expensive meal…Well I found a black hair in my mashed potatoes about an inch and a half long. They offered to replace them but I asked for something different because why would I want them after all the potatoes are made in the same pot. All they said was “I’m so sorry, thats so embarrassing” They didn’t give me a discount or nothing. Which I don’t care but I literally didn’t want to eat after that but my boyfriend took me out for my birthday so I didn’t want to be rude. The $100 streak was not good, had a lot of fat and no flavor which was crazy so chewy. I’ve been here a few times and the food quality dropped tremendously.
PP
porcelainbambi
Dec 17, 2025
5.0
My boyfriend and I dined here last night to celebrate our 2 year anniversary and I am still ecstatic about the experience. The food, while absolutely amazing, wasn’t even the best part- Annette our server was incredible and made the night hilarious, special, and so much fun. While probably serving several other tables, she made it feel like my boyfriend and I were the only people in the restaurant- she was so wonderful and we will definitely be requesting her as our server when we come back! You don’t realize how much good service can elevate your experience until you get someone like her!! The service from all the other staff was amazing as well and they truly went above and beyond for us with a card on our table signed by all the staff congratulating us on our anniversary, it was so sweet. Back to the amazing food, we did the tomahawk tuesday dinner course and it was fantastic and so worth the price! I recommend the caesar salad and I think my boyfriend would say the same! The tomahawk itself was to die for, and I’m normally not a huge fan of protein. For our sides we got the mac n cheese and the flemings potatoes and I think the potatoes were our debatably our favorite part of the meal. For dessert we got a lava cake to eat right away and a cheesecake to go, as per Annette’s suggestion! It was so delicious. We recommend the butterfly effect cocktail and the pineapple castaway if you want something a little less sweet. Overall, this experience is something I will cherish forever, food and service! My boyfriend and I aren’t usually fine-diners but we will absolutely be back and I can’t wait for it!
Frequently Asked Questions About Fleming’s Prime Steakhouse & Wine Bar
Does Fleming’s Prime Steakhouse & Wine Bar accept reservations?
Yes, Fleming’s Prime Steakhouse & Wine Bar accepts reservations and requires them to secure your dining experience. You can make reservations online via their official website.
What are the opening hours of Fleming’s Prime Steakhouse & Wine Bar?
Fleming’s is open from 4:00 PM to 10:00 PM Monday through Saturday, and from 4:00 PM to 9:00 PM on Sundays. They also have special holiday hours such as on November 27, 2025, when they open from 11:00 AM to 8:00 PM.
Does Fleming’s offer happy hour? If so, when?
Yes, Fleming’s offers happy hour daily from 4:00 PM to 6:00 PM.
Can I order delivery or curbside pickup from Fleming’s?
Yes, Fleming’s provides in-store pickup, curbside pickup, and delivery services. You can order for pickup or delivery online through their website.
Is Fleming’s Prime Steakhouse & Wine Bar family-friendly and accessible?
Yes, Fleming’s welcomes families, offers a children's menu, and provides wheelchair-accessible entrances, parking, seating, and restrooms.
Where is Fleming’s Prime Steakhouse & Wine Bar located?
It is located at 20 South 400 W, Suite #2020, Salt Lake City, UT 84101, in The Gateway area, between Dick’s Sporting Goods and the Depot, and across from the Energy Solutions Center.
Are there nearby transit options like Union Pacific Station to help you get to Fleming’s?
Yes, Union Pacific Station is close to Fleming’s and provides train travel options that can help you easily reach the restaurant located in Salt Lake City’s Gateway area.
What are some nearby places I can visit before or after dining at Fleming’s?
You can visit The Gateway shopping center for retail and cinema, enjoy a coffee at nearby La Barba Coffee or Starbucks, or grab dessert at Bon Bon Salt Lake City or Ben & Jerry's ice cream shops.
Are there bars near Fleming’s if I want to enjoy more drinks?
Yes, nearby cocktail bars and pubs like Seabird and Rouser offer additional beverage options if you want to continue enjoying drinks after dinner at Fleming’s.
What type of dining experience can I expect at Fleming’s Prime Steakhouse & Wine Bar?
Fleming’s offers a fine dining experience specializing in exceptional prime steaks, wines, and handcrafted cocktails. It's an ideal spot for special occasions, business dinners, or a memorable night out.