Fleming's Steakhouse - Salt Lake City

Upscale Steakhouse Dining Just Steps from Salt Lake’s Top Venues

Fleming's Prime Steakhouse & Wine Bar in Salt Lake City offers a refined yet approachable dining experience just a short walk from many of the city’s major concert venues. Located in The Gateway district, this polished, modern steakhouse features warm lighting, plush leather seating, and an inviting ambiance ideal for a night out—with or without a show. Known for its premium USDA Prime steaks, curated wine list, and attentive service, it's a go-to spot for both locals and out-of-town guests looking to elevate their evening.

Why Concert-goers love it

Concert-goers appreciate Fleming’s for its proximity to downtown venues, making it an ideal pre-show dinner destination. The restaurant offers a three-course prix fixe menu perfect for those on a timeline, and the service is both efficient and friendly—meaning you won’t have to rush through your ribeye. The setting is lively but not too loud, allowing for easy conversation before heading out to catch your favorite artist.

Who this Restaurant is great for

• Groups of friends catching a show together and looking to splurge on a great meal
• Solo travelers treating themselves to a quality steak before a big concert
• Couples planning a romantic evening out with dinner and live music
• Fans who want an energetic but classy atmosphere to kick off their night
• Budget-conscious music lovers who can take advantage of happy hour or prix fixe options

What People Say

Guests on TripAdvisor and OpenTable rave about the perfectly cooked steaks, extensive wine list, and top-notch hospitality. Many highlight the knowledgeable servers who help pair wines with meals and keep the evening on track for those with concert plans. The cozy, elegant interior is often described as both upscale and comfortable, making it a favorite for special occasions and casual nights alike.

Areas for Improvement

Some reviewers mention that the prices are on the higher side—especially for à la carte items—but most agree the quality justifies the cost. On busier nights, service can be a bit slower, so arriving early before a show is a smart move.

The Bottom Line

If you're looking for a sophisticated steakhouse experience close to Salt Lake City's music scene, Fleming's delivers on flavor, atmosphere, and convenience.