Atly Logo
New Yorkers 1st Choice
Guide to Salt Lake City

Mexican seafood spots

Made for those who seek out the specific intersection of traditional Mexican cooking and fresh seafood offerings.

Based on 690 Opinions
+687
User
User
User
Updated May 2026
01
Emiliano's Taco Shop Mexican Food image 1
Emiliano's Taco Shop Mexican Food image 2
Emiliano's Taco Shop Mexican Food image 3

Small Mexican restaurant offers authentic vintage vibe with a family-friendly atmosphere and clean, basic dining area. Staff often sing, adding to the welcoming, immersive experience that feels like stepping into Mexico. Known for being open late and serving generous, highly praised breakfast burritos.

Breakfast burritos stand out with options like bacon and lengua, delivering rich flavors. The carne asada sope combo and chile relleno burrito offer satisfying, authentic Mexican dishes.

Shrimp cocktail stands out with a solid flavor and a $18 price tag. Fish tacos come perfectly cooked and packed with spicy flavor. Other seafood options include deviled shrimp and a fish burrito that impresses.

People are saying

"The food here is always fresh, flavorful, and delicious."

"Their breakfast burritos are huge and packed with delicious ingredients."

"I tried their delicious seafood and tacos."

Good to know

1

Emiliano's Taco Shop is open from 7 AM to 11 PM daily.

2

Taco Tuesday features special deals on tacos.

3

Daily specials are available throughout the week.

02
La Casa Del Tamal SLC image 1
Mexican restaurant

Upscale Mexican restaurant with stunning interior design and an elegant, welcoming atmosphere suited for date nights or work dinners. The space includes a coffee bar with cute seating and offers authentic Mexican comfort food at great prices.

Lamb and al pastor tacos stand out with bold, authentic flavors. Shrimp tacos and fajitas deliver a true taste of Mexican cuisine packed with rich, vibrant spices.

Shrimp stands out in dishes like shrimp tacos and shrimp fajitas. The shrimp tastes very delicious and pairs well with chicken and steak in fajitas.

People are saying

"I thought the food here was the best part."

"The Mexican food, especially the tamales and ceviche, is amazing."

"The seafood in the molcajete was well cooked and flavorful."

Good to know

1

Parking validation is available for the garage labeled 'apartments'.

2

Reservations are now accepted, especially during busy times.

3

Expect large portion sizes that offer great value for the price.

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.

Taquitos stand out with a supreme version available. Steak fundido offers a rich, cheesy option. Wings and chicken quesadillas add variety to the Mexican food choices.

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

People are saying

"The food here was amazing, seriously delicious."

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

"The taquitos here are above and beyond."

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
Neutral Ground Lounge image 1

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.

Shrimp tacos feature mostly vegetables with some shrimp. Cajun pasta and fried green tomatoes also appear on the menu.

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

"I loved the shrimp tacos and fried green tomatoes."

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

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

Bone marrow tacos stand out as outrageously good and a must-try. The menu also features artichoke and shrimp taquitos and pork belly tacos that deliver strong flavors.

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.

People are saying

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

"The bone marrow tacos are outrageously good Mexican food."

"The seafood here is beautifully seasoned and flavorful."

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.

06
Sunday's Best Salt Lake at the Post District image 1

Stunning space with rooftop patio and live DJ creates an electric atmosphere. Inviting vibe blends creative decor and social media spots, drawing a lively crowd during brunch. Elevated bar experience and views of downtown add to the unique energy.

Fish tacos stand out with blackened salmon and a house-made pepper sauce that adds a slightly spicy kick. Breakfast options include Huevos rancheros and breakfast tacos with spicy salsa, both highly flavorful.

Fish tacos come with blackened salmon that tastes super fresh and flavorful. Oysters served with yuzu add a bright, unique touch to the seafood options.

People are saying

"I found the food to be awesome."

"The breakfast tacos here have fantastic, flavorful, spicy salsa."

"The fish tacos here are super fresh and flavorful."

Good to know

1

Reservations are recommended for brunch, especially on weekends.

2

Mimosas are served starting at 10:30 am on Sundays.

3

Sunday School is a 21+ rooftop event with music and drinks.

07
Legends Pub & Grill Downtown image 1

Sports bar with tons of TVs on every wall and a spacious patio offers a laid-back atmosphere suitable for watching games or casual dining. The environment feels friendly and welcoming, making it easy to relax and enjoy multiple games or quiet conversations.

Chicken tacos stand out with strong flavor. The green chili burrito shines during Thursday specials. Tacos overall deliver solid taste.

Tacos and coconut shrimp stand out as popular choices. The fish and chips come highly recommended, and the wings and shrimp both deliver solid flavor.

People are saying

"I thought the food was great tasting and flavorful."

"The tacos here are fantastic and flavorful."

"The fish and chips were amazing, a huge hunk of fish."

Good to know

1

Parking is available in a free lot next to the pub.

2

The place can get crowded quickly, especially during major games.

3

Expect a lively atmosphere during game days with a diverse crowd.

08
Roux SLC image 1
American restaurant

Gorgeous restaurant with warm, inviting decor and beautiful interior design creates an intimate, cozy, and classy atmosphere. The vibe stays peaceful and romantic, enhanced by a great playlist and a well-designed patio. Guests enjoy a quiet, elegant setting with thoughtful spacing between tables.

Enchilada Gnocchi blends Italian and Mexican flavors with pillowy gnocchi in rich enchilada sauce. Lamb Shank Birria offers tender meat with aromatic spices and fresh corn tortillas. Steak breakfast burrito features soft scrambled eggs and satisfying fillings.

Fish comes out flaky with a side of farro that adds texture. The sauce tastes unctuous with hints of onions and fish sauce in the frying.

People are saying

"The food here is fresh, interesting, and beautifully balanced."

"The lamb shank birria had a wonderful consommรฉ and delicious lamb."

"The seafood here is amazing, with flaky fish and unctuous, flavorful sauce."

Good to know

1

Reservations are recommended to avoid long wait times, especially on weekends.

2

The restaurant offers a special menu on Valentine's Day.

3

There are limited vegan options available on the menu.

09
Street Tacos SLC image 1
Mexican restaurant

Small Mexican restaurant with an authentic Hispanic vibe and late-night DJ sets a lively tone without overwhelming music. Interior feels like a real cantina with heavy decorated doors and vibrant pictures. Busy and open late, it attracts those seeking genuine atmosphere and energy after hours.

Street tacos stand out with great taste, quality, and quantity, including asada, pastor, and shrimp options. The menu also features quesabirria, carnitas torta, and vegetarian tacos at good prices, plus a notable pozole soup and perfect horchata.

Shrimp tacos stand out with fried shrimp and fresh flavors. Fish tacos and other options like chicken and grilled cactus also come highly praised.

People are saying

"I felt like I was in Mexico City with these authentic tacos."

"The pozole's hearty meat and robust broth are expertly prepared."

"The seafood tacos, especially the shrimp, were crazy good."

Good to know

1

Street Tacos SLC stays open late, until 4am on Fridays and Saturdays.

2

A DJ plays on weekends, turning the main floor into a dance floor.

3

Prices may differ from what is displayed on the menu.

Discover more

Salt Lake City, Utah

Area guide
Loading Map...