Fleming Prime Steakhouse Wine Bar Fleming Prime Steakhouse and Wine Bar Fleming's Prime Steakhouse and Wine Bar Gateway Mall

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
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

Operations may be disrupted due to COVID-19. Be sure to contact the restaurant to find out its current status and offerings.

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.

Best Rosé Wines

For refreshing wines perfect for a hot day, take a look at GAYOT's Best Rosé Wines. See the list.


GAYOT's Wine & Spirits Editor presents the
Wine of the Week, featuring tasting notes as well as history on the vineyards and winemaker.


The charm of Provence right on your table.

Read the article and see photos.

Whisky Fudge RecipeA Whisky Fudge Recipe for a (very) sweet moment and treat.

Get the recipe.