Atly Logo
New Yorkers 1st Choice
Top picks in Utah

Live music with seafood

You want to pair your seafood dinner with the atmosphere of a live music performance.

Based on 579 Opinions
+576
User
User
User
Updated May 2026
01
Neutral Ground Lounge image 1
Neutral Ground Lounge image 2
Neutral Ground Lounge image 3
View all

Bar with live jazz and cover bands creates a warm, welcoming vibe that feels like stepping into New Orleans. Decor blends NOLA style with casual elegance, featuring a patio that complements the atmosphere. Music and ambiance combine to offer a fun, immersive experience.

Live music features jazz duets and guitarists with humor that create a lively atmosphere. The performances add to the ambiance and make the venue a spot for shows.

Cajun pasta with shrimp, sausage, and chicken stands out alongside fried green tomatoes and shrimp tacos. Red beans and rice and catfish also feature in the seafood offerings.

People are saying

"The live music here really adds to the atmosphere."

"The service at these dinner spots made me feel so appreciated."

"You have to try the shrimp tacos and Cajun pasta."

Good to know

1

Live music occurs every Friday and Saturday night.

2

Reservations are recommended for weekend shows due to limited seating.

3

Parking is available nearby, but it can be limited during events.

02
Repeal image 1
Cocktail bar

Underground speakeasy with Prohibition-era decor and a stylish hotel bar vibe sets a relaxed atmosphere enhanced by live jazz performances. The space feels intimate and intentional, drawing a crowd that appreciates quiet, quality music and well-crafted cocktails.

Live jazz music sets an intimate and memorable tone without being over the top. The performances create a perfect ambiance that blends with the refined gastropub and swanky cocktail lounge vibe.

Shrimp dishes stand out with the garlic shrimp large plate and Shrimp over Spinach Fettucine featuring melted cheese and rich flavors. Small plates include octopus paired with venison for variety.

People are saying

"The food here is amazing, especially the tasting menu."

"The food here is wonderfully prepared and tastes amazing."

"Angelo and Marco made our seafood experience so fun and perfect."

Good to know

1

Reservations are required due to limited seating and high demand.

2

Live jazz performances start every night at 8:30 PM.

3

Parking is available in a safe structure for about $9.

03
Puerto Vallarta Mexican Grill and Cantina Midvale image 1

Bright, open space with festive vibes and live mariachi music creates a lively atmosphere. The crowd enjoys authentic Mexican seafood and excellent margaritas in a clean, elegant setting. The place stands out for its seafood-centric menu and vibrant energy.

Live music creates a fun, lively atmosphere that stands out. It pairs well with fantastic drinks and great food for a memorable experience.

Fresh, flavorful seafood dishes stand out here, including Shrimp-endadas and prepared oysters. Fish tacos and birria also feature prominently, offering authentic Mexican seafood with a wide variety of options.

People are saying

"I found the food here to be amazing and delicious."

"You have to try the birria tacos; they're some of the best."

"The Seafood here is excellent, with attentive and professional servers."

Good to know

1

The menu focuses on seafood and Mexican dishes, with some non-seafood options available.

2

Prices are reasonable, making it a good value for seafood lovers.

3

The restaurant is known for its vibrant atmosphere and live music on weekends.

04
Side of Aloha image 1
Hawaiian restaurant

Bright, modern space with beautiful decor and an island vibe creates a relaxed yet upscale atmosphere. Live Hawaiian music and a well-stocked bar add to the authentic experience. The crowd enjoys a diverse menu with standout dishes and notable cocktails.

Live music happens regularly with performances like Kiel singing and playing guitar. Events include Aloha Fridays and celebrations featuring live music.

Fresh fish arrives weekly, ensuring high-quality ingredients and a buttery texture in the seafood. Sashimi appeals even to those new to raw fish, highlighting the care in preparation and freshness.

People are saying

"This lunch spot's authentic Hawaiian cooking is the best outside of Hawaii."

"The seafood here is so fresh, it melts like butter."

"I found the food really good here."

Good to know

1

Rice no longer comes with any of the entrees and costs extra.

2

Prices have increased, but portion sizes have decreased significantly.

3

Aloha Fridays feature live music with Kiel singing and playing guitar.

05
Creole & Sliders Cafe image 1

Restaurant offers authentic Cajun and Creole cuisine with a comfortable, cozy interior that fits large groups. Atmosphere stays quiet during lunch and livens up with live jazz music on Saturdays. Walls display local football history, adding a unique regional touch.

Live jazz performances happen every Saturday from 6 to 8 pm. The live jazz band creates a great atmosphere during these sessions.

Seafood gumbo stands out with its rich flavor and availability on Fridays. The shrimp and grits offer a buttery, satisfying taste. Po' boys come with catfish and shrimp, paired well with jambalaya.

People are saying

"I had the best gumbo I ever tasted here."

"You have to try the gumbo; it's the best I've found in Salt Lake."

"The live jazz on Saturday nights creates a great atmosphere."

Good to know

1

The restaurant is open until 8 PM from Tuesday to Saturday.

2

Parking is easy at the cafe.

3

On Fridays, they have gumbo and other items not available the rest of the week.

06
Catrachos Restaurant 2 image 1
Honduran restaurant

Beautiful, modern interior creates a welcoming atmosphere with live music that enhances the mood without overpowering conversation. The space feels family-friendly and comfortable, suitable for gatherings and meetings. Unique storefront sells snacks and treats, adding to the overall experience.

Live singing adds a lively touch to the evenings. The music blends well with the fun atmosphere and the great shades of blue on the walls and furniture.

Shrimp pupusa stands out with its rich flavor, alongside Honduran seafood soup that offers a hearty taste. Fried fish and shrimp wrapped in bacon come with classic sides like french fries and rice.

People are saying

"The food here is delicious and very good."

"The live music here made the evening super fun."

"The shrimp pupusa was phenomenal."

Good to know

1

Karaoke happens on weekends, providing a lively atmosphere.

2

Live music is featured on Saturday nights, enhancing the dining experience.

3

A large party fee of $20 applies for groups of five or more.

07
Si Si Colombia image 1
Colombian restaurant

Spacious restaurant offers authentic Colombian decor and a warm, homey atmosphere filled with live salsa and vallenato music. The energy is lively, especially on weekends when musicians invite guests to join in. The space feels like a little piece of Colombia, welcoming and vibrant.

Live shows happen on Fridays and Saturdays with a good singer and a band performing. The atmosphere feels spectacular and enjoyable thanks to the music.

Fried fish comes out fresh and cooked nicely. Dishes like sancocho and bandeja paisa include delicious fish prepared to perfection.

People are saying

"I thought the food here was delicious."

"The food here is delicious and the prices are great."

"The seafood here is delicious and cooked to perfection."

Good to know

1

The restaurant accepts cash only for the total bill and charges card separately.

2

Karaoke happens every Thursday night with a two-drink minimum.

3

Live shows occur every Friday and Saturday night.

08
The Station Bar image 1

Modern bar with upscale diner vibe and beautiful decor offers indoor and outdoor seating. Atmosphere feels fun and energetic with live music, karaoke, and pool tables. TVs show sports, creating a lively social environment.

A live singer performs cover songs creating an enjoyable atmosphere. Live music happens regularly, adding to the vibe.

Fish tacos stand out as a consistent favorite, described as superb and fabulous. The menu also features blackened shrimp pasta and shrimp tacos, both noted for their unique and delicious flavors.

People are saying

"The bar staff here is so friendly and attentive."

"The food here is amazing and always fresh."

"I tried the fish tacos; they were superb."

Good to know

1

Happy Hour is available Monday through Friday only.

2

Trivia night occurs every Tuesday at 8pm with a $5 entry fee.

3

Karaoke night happens on Saturdays with a two-drink minimum.

Discover more

Utah

Area guide
Loading Map...