Fleming’s Prime Steakhouse & Wine Bar

Reviews

• SS

  Suzie S

  6 days ago
  5.0
  Fleming’s is hands down the best stake house I’ve ever been to in the Salt Lake City area. I’ve been back multiple times, and every visit has been just as impressive as the last. Everything on the menu is incredible—from the mac and cheese to the filet, it’s all cooked perfectly and full of flavor. The Fleming’s potatoes are always a must-order for me, and they never disappoint. And for dessert, we always go for the lava cake with ice cream, which is the perfect way to end the meal. What really sets Fleming’s apart, though, is the service. Every time I’ve gone, the staff treats us like family. The servers are attentive and welcoming, and I always appreciate that the manager comes by personally to say hello. It makes the whole experience feel special every single time.
• MC

  Michael Crudele

  Apr 19, 2026
  5.0
  This is the best meal ever. The table was magical because our drinks were never empty. The food was timed perfectly, as we finished out salads the main meal was ready. They even kept our table clean!! The steak was perfect and lobster tail was huge. I was very impressed!!
• MR

  Mr. Review

  Apr 19, 2026
  5.0
  We always enjoy coming here. The food is consistently great, and the filet is one of my favorites. The Caesar salad, calamari, and lava cake are all really good too. The staff is always friendly and does a great job, and we have always had a good experience here. It is one of those places we are always happy to come back to.
• JC

  Jay Cans

  Apr 5, 2026
  3.0
  From Sydney, Australia, I’d say I’ve personally experienced more aesthetically refined venues. The food here was great overall, and our server, Jacob, provided really good service. We did find a hair in the melted sauce with my lobster (lol), but they handled it well and replaced it for us. The onion rings were also way too massive for me as a starter. Overall, I’d rate my fine dining experience a 3.5/5. Jacob saved my experience or would have rated lower.
• OK

  Olga Krauss

  Apr 1, 2026
  5.0
  husband and I really enjoyed our dinner at Flemings Prime Steakhouse. We had the best server we could hope for… Annette. Who was so attentive, kind friendly and professional. Annette connected with me as breast cancer survivor on a deeper level than just the professional one. She was caring and compassionate while professional at her job. I made a new friend and a piece of my heart stays in Utah across the miles from Texas with my new Battle Sister. Prayers for Annette as she fights & conquers in her own personal battle, with the great staff at Flemings at her side. Cheers!

Frequently Asked Questions About Fleming’s Prime Steakhouse & Wine Bar