Atly Logo
New Yorkers 1st Choice
Loved by locals

Seafood sandwiches in Salt Lake City

A sandwich is only as good as the quality of the seafood tucked inside it.

Based on 653 Opinions
+650
User
User
User
Updated May 2026
01
Kafe' Mamai image 1
Kafe' Mamai image 2
Kafe' Mamai image 3
View all
Caribbean restaurant

Caribbean restaurant with airy, beach-like atmosphere and walls covered in gorgeous artwork inspired by African and African American culture. The space feels welcoming and homey, enhanced by lively music and plenty of seating. The scent of jerk chicken and plantains adds to the immersive experience.

Shrimp comes with a good amount of spice and cooks perfectly alongside asparagus. Mango papaya sauce blends well with jerk chicken and shrimp, enhancing flavors without overpowering.

Jerk chicken sandwiches stand out with their bold flavor and juicy texture. The Bajia sandwich offers a flavor bomb experience, especially paired with curry mayo.

People are saying

"The food here is so flavorful and tasty."

"The seafood here is seasoned and cooked perfectly, just flavorful and tender."

"You have to try the jerk chicken sandwich; it's insanely good."

Good to know

1

The restaurant offers Halal food options for customers.

2

Portions are generous for the price, providing good value.

3

The restaurant caters to customers with allergies.

02
Caputo's Online image 1
Italian grocery store

Italian grocery store offers carefully packaged delicacies and unique imported products with a quaint, small-town charm atmosphere. The space supports family-owned business values and provides educational classes alongside a diverse selection of high-quality foods.

Offers a variety of unique seafood tins with consistently amazing quality. Prices rank among the lowest for tinned fish retailers.

Sandwiches stand out for their quality and flavor. Many come specifically for these really good sandwiches that consistently impress.

People are saying

"I found the best specialty chocolate, it was amazing."

"The tinned seafood arrived quickly and was packaged beautifully."

"I thought the sandwich here was the best I had ever had."

Good to know

1

Caputo's offers quick delivery, with orders arriving within 2 days of placement.

2

All items are packaged with care, using biodegradable materials and ice packs for freshness.

3

They provide a wide selection of specialty Italian products, including hard-to-find items.

03
Engine Room image 1
Restaurant

Industrial and modern design blends warm steampunk flair with hardwood and copper accents to create a stylish, cool atmosphere. Music and multiple TV screens keep energy lively, especially around the separate cocktail bar ideal for after-dinner drinks. The space draws a crowd that enjoys a fun, vibrant vibe with excellent food and well-crafted cocktails.

Fish and chips stand out with their excellent seasoning that makes sauce unnecessary. The dish consistently delivers great flavor and quality.

Fried chicken sandwich stands out with its crispy, juicy texture and bold flavor. Italian and steak sandwiches offer flavorful, well-cooked options that pair well with local brews.

People are saying

"The food here was amazing, seriously delicious."

"The seafood here is so good, it doesn't need sauce."

"This fried chicken sandwich is perfectly crispy, juicy, and packed with flavor."

Good to know

1

Reservations are recommended for dinner service, especially on weekends.

2

Happy hour specials run from 4-6pm on weekdays with discounted drinks.

3

Parking is available nearby, but it can fill up quickly during peak hours.

04
Midnimo Somali Restaurant image 1

Halal Somali restaurant with an old-school style and spacious, clean interior offers a quiet, family-friendly atmosphere that feels welcoming and relaxed. Complimentary bananas accompany meals, reflecting cultural tradition. The food features exceptional lamb dishes and authentic Somali flavors.

Fish comes fried perfectly and whole fried tilapia stands out. Fish sandwiches exist but lean bland and heavy on bread, so the fish with rice platter offers a better balance.

Beef sandwiches come with a spicy jalapeรฑo sauce and are sized well for the price. Fish sandwiches have too much bread and taste bland, with only lettuce and cooked meat inside.

People are saying

"The food here is fresh and delicious."

"The beef sandwich is simple but nice for a light lunch."

"The lamb shank was the best dish I had there."

Good to know

1

The restaurant offers halal food options for all meals.

2

The facility is very clean and well-organized.

3

There is ample seating available for guests.

05
Les Banh Mi image 1
Vietnamese restaurant

Vietnamese restaurant offers cute interior with inspirational signs and glass bricks, plus a small outdoor seating area. Atmosphere blends relaxing vibe with upbeat techno dance music, creating a unique contrast. It attracts those seeking authentic, high-quality banh mi and pho in a quiet, tucked-away setting.

Fresh Shrimp Spring Rolls stand out here, often paired with vermicelli dishes. The garlic shrimp bahn mi offers a tasty, fresh seafood option alongside other shrimp items like cha gio.

Chicken banh mi with peanut sauce and grilled pork belly sandwich stand out for their flavor. Sandwiches come in combos with chips and a drink for $12.

People are saying

"I thought the Vietnamese food here was the best I've ever had."

"I've had many banh mi, and this garlic pork sandwich is one of my favorites."

"I always came here for the best fresh shrimp spring rolls."

Good to know

1

There is plenty of parking available in the back, which is rare for Downtown.

2

Expect to pay around $12 for a combo of a sandwich, chips, and a drink.

3

The lunch special includes a drink, chips, and a small dessert for a reasonable price.

06
Blind Rabbit Kitchen image 1
American restaurant

American restaurant with unique gnome decor and a gorgeous outdoor patio offers a mellow vibe energized by a live DJ on weekends. Seating feels comfortable but tables sit close together, creating a lively, sometimes cramped atmosphere. Cocktails like smoky Old Fashioneds and excellent margaritas complement consistently well-prepared dishes such as lamb and bone marrow tacos.

Fish dishes come with pineapple marinade that adds depth, especially on the Branzino. The chef's special fish and shrimp taquitos stand out for their perfect cooking and flavor.

Beef sandwiches feature robust but tender bread that enhances flavor. The ribeye sandwich melts in your mouth, offering a rich, satisfying bite.

People are saying

"The food here is delicious; it's a great spot for date nights."

"The seafood here is beautifully seasoned and flavorful."

"You have to try the Prime Rib Dip Sandwich; it's life-changing."

Good to know

1

Parking is challenging due to ongoing construction.

2

Lunch deals are available for $15 per entree.

3

Water is priced at $9 per bottle.

07
Nomad Eatery image 1
New American restaurant

New American restaurant inside a brewery offers a lively atmosphere with grunge music and several TVs. Seating includes an outdoor dog-friendly patio with some awkward spots, while indoor seating remains comfortable. The place draws a chill crowd enjoying craft beer and casual, flavorful food.

Fish and chips stand out with a delicious taste that impresses consistently. This dish often earns a perfect rating alongside other favorites like hot honey chicken and BBQ beer cheese burger.

Spicy chicken thigh sandwiches stand out with bold flavors and a satisfying kick. The buffalo chicken and smoked turkey club sandwiches offer quality ingredients that justify their price.

People are saying

"They have a great beer selection with good choices."

"The fish and chips here were excellent."

"You have to try the spicy chicken sandwich; it's so juicy."

Good to know

1

Order is placed at the counter, and staff bring the food to the table.

2

Nomad Eatery requires patrons to be 21 or older to enter.

3

The parking lot is small and can fill up quickly.

08
The Bruce Scottish Pub image 1

Sports bar with Scottish-themed decor and numerous TVs creates a lively atmosphere filled with 90s music and sports game audio. The vibe balances chill and energetic, though music volume can challenge conversation. Windows offer natural light, setting it apart from typical bars.

Large pieces of fish come with the fish and chips, which taste excellent and get high ratings. The fish and chips pair well with house fries and other items like scotch eggs and chorizo cheese dip.

Generous portions of the Philly sandwich come with meat, cheese, peppers, and onions, offering good value. Other sandwiches like the French dip, Ruben, Cottage Pie, and Turkey Avocado also deliver solid flavors.

People are saying

"The bar's cocktails were strong and delicious."

"The pub food, especially the fish and chips, is delicious."

"The fish and chips here are huge and delicious."

Good to know

1

The pub requires a driver's license before seating, even if not drinking alcohol.

2

Expect limited seating options, as only high-chair tables are available inside.

3

Trivia night happens weekly, providing a fun atmosphere for visitors.

09
Emigration Cafe image 1

Large dog-friendly patio offers a relaxing atmosphere with live music and pleasant outdoor seating. Interior combines a coffee shop and bar with a cozy, trendy vibe. Neighborhood spot known for its charming ambiance and upscale feel.

Tajin marinated Baja shrimp tacos stand out with a spicy kick. The shrimp could use better seasoning and grilling for more texture, but the tacos remain delicious and a popular choice.

Royale sandwich stands out for its flavor and is often reordered. The breakfast sandwich offers plenty of food but can be a bit messy. Other options include a fried chicken sandwich and a Ruben.

People are saying

"The food here is incredible, especially the French fries."

"The Baja shrimp tacos are a must-try seafood dish."

"I found the Royale sandwich to be very delicious."

Good to know

1

Parking at Emigration Cafe is difficult, so arrive early.

2

A mandatory 22% event fee applies to reservations.

3

The restaurant offers gluten-free options on the menu.

Discover more

Salt Lake City, Utah

Area guide
Loading Map...