High-end steakhouse delivering polished service and well-executed steaks with indulgent sides, at premium downtown prices; most experiences are excellent though occasional service lapses and doneness misses occur.
Fleming's Prime Steakhouse delivers A-grade performance through exceptional food quality anchored by expertly cooked steaks and indulgent sides, paired with attentive, recovery-minded service that makes celebrations feel special. Occasional consistency lapses and minor service timing issues prevent grade A territory, but the restaurant competes confidently with the area's better fine-dining establishments, offering reliable upscale steakhouse satisfaction for milestone occasions.
This is where downtown Salt Lake dresses up for celebrations: a polished room that feels upscale but relaxed, servers who glide in with refills before you ask, and managers who step in to make things right when needed. One diner summed it up: "They made us feel like royalty after a slow start", the kind of service recovery that turns a hiccup into a highlight. On the plate, the cooking leans classic steakhouse done right—butter-tender filets, robust ribeyes, and a Tomahawk Tuesday that fans plan dates around. The kitchen adds modern flourishes where it counts (think miso-glazed sea bass and a wagyu hot-stone moment), yet the sides steal scenes: chipotle mac, Fleming’s potatoes, and crisp Brussels that regulars rave about. It suits celebrators and steak purists who want indulgence without theatrics. Families do dine here, though there is no dedicated kids menu; success depends on ordering simple wins like mac and cheese, mashed or baked potatoes, and a plain steak or the burrata to share. Portion sizes are generous, but prices match the setting—plan accordingly if your crew prefers casual comfort food over a formal night out.
Area vibe: Busy downtown by arena and hotels; business diners, celebrations, and pre-event crowds.
Safety: Well-trafficked core with good lighting and event-night crowds; typical downtown precautions.
What's nearby: Near Delta Center, Vivint arena district, hotels like Asher Adams, parking garage access.
Order a show-stopping steak plus Fleming’s Potatoes and the chocolate lava cake for dessert.
Dress smart casual, book ahead, expect downtown parking hassles and premium prices.
An upscale but relaxed steakhouse that’s romantic most nights and livens up for nearby events.