Since 1969, restaurant, hotel, travel & other witty reviews by a handpicked, worldwide team of discerning professionals—and your views, too.

Fleming's Prime Steakhouse & Wine Bar

20 S. 400 West (S. Temple) Send to Phone
801-355-3704 | Make Restaurant Reservations | Menu
This mall-located steakhouse shines with taste and tempting side dishes, an extensive wine selection and a seductive ambience.

Dinner nightly

* Click here for rating key

Fleming's Prime Steakhouse & Wine Bar, Salt Lake City, UT

Fleming's Prime Steakhouse & Wine Bar Restaurant Review

: If ever a link in a restaurant chain didn't feel like one, it's Fleming's Prime Steakhouse & Wine Bar in the Gateway Mall. Seated at large tables, the clientele looks refreshingly sophisticated amid the dim lights, cherry wood accents and walls faux-painted in rose and camel. Efficient servers deliver à la carte steakhouse standards such as a thick (but sometimes slightly bland) filet mignon and sides of huge onion rings and sautéed medleys of mushrooms. The lengthy menu is only upstaged by the wine list, which offers more than 100 selections by the glass, an anomaly in Utah. For dessert, ask your server for a slice of decadent chocolate turtle pecan pie, served with fresh Chantilly cream.


GAYOT's Annual Restaurant Awards honor America's best chefs, as well as promising newcomers and a top restaurateur.