Atly Logo
New Yorkers 1st Choice
Loved by locals

Seafood tacos in Utah

The combination of fresh seafood and warm tortillas is the only thing that feels right for a coastal-inspired meal.

Based on 641 Opinions
+638
User
User
User
Updated May 2026
01
Salt City Tacos image 1
Salt City Tacos image 2
Salt City Tacos image 3
View all
Restaurant

Bright screens show a dancing taco man, adding a playful touch to the clean, organized space. Comfortable atmosphere pairs with affordable prices and generous portions. A salsa bar offers fresh, non-spicy options alongside flavorful tacos that stand out from typical spots.

Tortillas come handmade from scratch right in front of you, adding a fresh touch to every bite. The tender asada pairs perfectly with these soft, warm tortillas.

Spicy shrimp and carne asada tacos stand out with bold flavors. Fish tacos and burritos like the California and spicy shrimp versions offer solid seafood options.

People are saying

"I found the Mexican food, especially the tacos, to be amazing."

"The shrimp tacos here are a 10 out of 10."

"The handmade tortillas are excellent with the high-quality meat."

Good to know

1

Portion sizes are generous, making one burrito filling for most diners.

2

The restaurant maintains a clean and organized environment.

3

Sauce options include non-spicy varieties for those who prefer milder flavors.

02
Puente Viejo Mexican Steakhouse image 1

Rustic Mexican decor with painted second-floor windows and fresh flowers on tables creates a cozy, authentic atmosphere. The space feels immaculate and well designed, evoking a sense of being in Mexico. It attracts diners seeking unique, flavorful tacos and a clean, inviting environment.

Tortillas have a nice chew and stay intact with juicy fillings like meat and shrimp. They come perfectly grilled and pair well with rich ingredients like brisket and melted cheese.

Shrimp comes out fresh and tender, cooked just right. Tacos pack a good amount of shrimp and steak, with tortillas that hold up well to the juices.

People are saying

"I found the food to be delicious and authentic."

"The seafood tacos were loaded and delicious."

"The tortillas here are so fresh, especially with the birria."

Good to know

1

The restaurant offers a military discount with ID.

2

The menu includes customizable options for vegetarian diets.

3

The restaurant is relatively new, having opened only a few months ago.

03
Costa del Sol image 1
Mexican restaurant

Mexican restaurant with vibrant murals and well-done interior decor creates a clean, welcoming atmosphere. Music adds a fun vibe while families and diverse groups gather. The space feels spacious and inviting, balancing lively energy with comfort.

Freshly made corn tortillas stand out here, offering a handmade quality that feels authentic. Both corn and flour tortillas are solid, with the corn ones often noted as the best in the states.

Shrimp dishes stand out with a shrimp pupusa rarely found elsewhere and a shrimp salad noted for its exceptional taste. Tacos come with Shrimp, Asada, Pollo, and Campechano options, and the shrimp consistently impress.

People are saying

"I thought the Mexican food here was amazing."

"The house salsas are tasty, with the red one having a little heat."

"I tried the shrimp pupusa; it's the best seafood I've ever tasted."

Good to know

1

The restaurant serves authentic Mexican food with traditional spices and seasonings.

2

Handmade corn tortillas are available, made in-house daily.

3

Prices are reasonable for the quality of food offered.

04
El Puerto Artisan Veracruz Cuisine image 1

Restaurant offers authentic Veracruz cuisine in a cozy, family-friendly atmosphere with warm, inviting decor and a vibrant, lively vibe. Music and a photo wall add to the welcoming environment, making it feel like a home away from home.

Everything comes homemade, including the tortillas and chips. The handmade tortillas stand out for their quality and freshness.

Shrimp dishes stand out with shrimp broth, shrimp soup, and a shrimp cocktail featured on the menu. Fried fish also appears as a notable seafood option.

People are saying

"I found the authentic Mexican food here tasted like a home-cooked meal."

"The shrimp soup and broth here are fantastic."

"I learned their tortillas are made from scratch."

Good to know

1

The restaurant is located inside the Aztec Mall at the back right corner.

2

The entrance is through the Mercado, not directly to the restaurant.

3

Everything is made from scratch, including tortillas and chips.

05
Sal Y Limon Modern Taqueria image 1

Modern taco restaurant offers a clean, airy space with outdoor seating and a self-serve salsa bar featuring many authentic options. The atmosphere is vibrant yet cozy, sometimes noisy, creating a lively dining experience. Guests enjoy fresh, flavorful tacos that stand out for their quality and authenticity.

Nixtamal and blue corn tortillas taste fresh and homemade here. Handmade tortillas highlight the quality of ingredients and wrap tacos with a warm, soft texture.

Fish tacos stand out with excellent flavor and fresh ingredients. Blackened shrimp tacos offer a delicious, spicy kick that complements the menu well.

People are saying

"I thought the tacos were the best I've ever had."

"The seafood tacos here are perfectly flavored and delicious."

"The homemade tortillas here are so yummy."

Good to know

1

Taco Tuesday offers $2 street tacos, making it a great deal.

2

On Thursdays, any burrito except shrimp costs $11.

3

They plan to host Taco Tuesdays on the patio with a grill this summer.

06
The grill master al pastor Food truck (Mexican restaurant image 1

Small, family-owned taco truck offers street-style tacos with super fresh ingredients and impeccable al pastor. Outdoor seating is limited but comfortable, with remote buzzers signaling order readiness. Atmosphere feels casual and familiar, focusing on quality over flair.

Fresh, homemade corn tortillas form the base of the tacos, served warm and soft. The tortillas have a unique nixtamal touch and crisp up nicely with cheese, enhancing the overall flavor.

Fish tacos feature grilled white fish with lots of flavor but mild heat. The fish burrito offers a balanced taste and works well for lunch or dinner.

People are saying

"These tacos al pastor are the best I've ever had."

"The homemade corn tortillas were so fresh and amazing."

"You have to try the seafood tacos; they're so flavorful."

Good to know

1

Three tacos cost $7.50.

2

The prices are good.

3

Paying with cash makes the price even better.

07
Los Fabulosos Tacos image 1
Taco restaurant

Taco restaurant offers heated indoor seating with live music that encourages singing and dancing. The space feels like a welcoming piece of Mexico with family-friendly atmosphere and beautiful seating. A full condiment station and foosball add to the lively, inviting vibe.

Fresh, handmade tortillas form the base for tacos filled with perfectly seasoned meats and fresh toppings. Extra tortillas are sometimes offered free, enhancing the experience with corn and toasted varieties.

Shrimp tacos stand out with rich sauce and a quesadilla-like Quesataco Camaron version. Tacos de costilla and shrimp queda tacos also offer delicious seafood flavors.

People are saying

"The Mexican food here, especially the tacos, is packed with flavor."

"You have to try the shrimp tacos; they're unbelievable."

"These tortillas burst with real Mexican flavor and freshness."

Good to know

1

The restaurant is only open Thursday to Sunday.

2

They had a two-taco combo special for January 1st.

3

The restaurant was packed on Friday night.

08
El Gallo Giro image 1
Restaurant

Small, cozy space with mesquite grill smoke and lovely lights creates a friendly, casual atmosphere. A salsa bar offers a lively, interactive element. The vibe feels like a happy, family-oriented spot with authentic Mexican energy.

Fresh tortillas get made on-site by hand, adding a homemade touch to meals. The tortillas taste very fresh and delicious, often paired with dishes like rice and beans.

Shrimp tacos and fish tacos stand out with strong, satisfying flavors. The Acapulco seafood enchiladas and fish burrito offer rich, memorable seafood options.

People are saying

"I found the Mexican food here to be amazing and authentic."

"You have to try the shrimp tacos; they're awesome."

"The homemade tortillas here taste so fresh."

Good to know

1

They offer midweek specials for $30, including chicken, beans, rice, and complimentary chips.

2

Generous portions are served for each order, ensuring good value.

3

The bathrooms are exceptionally clean, enhancing the dining experience.

09
Rio Sonora Mexican Food image 1
Mexican restaurant

Small entrance leads into an intimate space with an unusual setup and dark lighting. Atmosphere feels casual and family-friendly, echoing authentic Mexican home dining. Known for large portions and authentic Sonoran cuisine, it attracts those seeking genuine flavors in a tucked-away spot.

Freshly fried tortillas come with each taco, served as two corn tortillas which is a nice touch. The burrito and tortilla stand out as incredible and uhhhmazing in flavor and texture.

Fish tacos stand out with crispy, delicious battered fish and super tasty flavors. Shrimp tacos also impress with their battered shrimp that many find exceptional.

People are saying

"The carne asada here is so tender and flavorful."

"The fish tacos here are super tasty and delicious."

"The carne asada in these tortillas is amazing."

Good to know

1

The restaurant is located in a small plaza, easy to miss if you're not looking.

2

They offer both flour and corn tortillas for tacos.

3

The meat is cooked to order, ensuring freshness.

10
La Fogata Mex-Grill image 1

Small family-owned Mexican restaurant offers a warm and vibrant atmosphere with rock and roll music setting a lively tone. The space feels fun and friendly, welcoming families and creating a casual dining experience. Margaritas and fresh salsa stand out as signature highlights alongside consistently excellent traditional dishes.

Tortillas come fresh and homemade, made in house with care. The flour tortillas stand out for their softness and flavor, pairing well with dishes like chile verde and Mexican steak.

Shrimp dishes stand out with Diablo shrimp and shrimp tacos praised for their flavor. Fish tacos and enchiladas also offer solid seafood options.

People are saying

"The food here is really authentic and delicious."

"The chile verde here is so good, especially with the homemade flour tortillas."

"The shrimp tacos here are the best I've ever had."

Good to know

1

Fridays feature $5 margaritas, a great deal for cocktail lovers.

2

The restaurant has daily specials that include adult beverages.

3

Expect potential discrepancies in menu pricing and final bills.

11
Emiliano's Taco Shop Mexican Food image 1

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.

Giant homemade flour tortillas stand out for their size and flavor. Breakfast burritos come with excellent tortillas and generous portions, making them a solid choice.

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

"I tried their delicious seafood and tacos."

"The breakfast burritos here have excellent tortillas."

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.

12
Taqueria La Palapa image 1
Mexican restaurant

Small sit-down Mexican restaurant offers cozy decor with fresh plants and a friendly, warm atmosphere. The space stays cool and comfortable, making it easy to enjoy conversation. Family-owned vibe creates a sincere and authentic dining experience.

Soft, home-made tortillas come fresh and perfectly toasted. They serve as a great base for burritos and appetizers like fried tortillas with salsa, without being oily.

Fish tacos stand out with a delicious flavor enhanced by hot sauce. The shrimp torta playera offers a fresh taste with exceptional flavor and a special sauce that recalls Cancun.

People are saying

"The barbacoa tacos are so flavorful and packed with meat."

"The fish tacos here are the best I've ever tasted."

"The al pastor tortillas have a delightful hint of sweetness and abundant pineapple."

Good to know

1

They have a great Taco Tuesday deal with half-price tacos.

2

Burrito Wednesday offers a drink for $10.

3

Tamales are served on Fridays and Saturdays.

13
Ocotillo Prime Leรฑa Y Mar image 1

Restaurant offers a beautiful interior with intimate, warm atmosphere and pleasant music at a comfortable volume. Space feels inviting and clean, with artistic touches like murals and fresh flowers. Guests enjoy a fine dining presentation that complements the overall elegant vibe.

Fresh-made tortillas come with beans and cheese and pair well with guacamole and chips. Flour tortillas hold tacos that stand out for their exceptional flavor.

Fresh seafood shines with grilled octopus and shrimp ceviche standing out. Shrimp tacos draw attention for their flavor, and steaks come cooked just right.

People are saying

"The food here is delicious and has great flavors."

"The seafood here, especially the shrimp, is amazing and lobster enchiladas, is saucy and flavorful."

"The corn tortillas here are so soft and wonderful."

Good to know

1

The restaurant offers a unique culinary experience in Utah County.

2

Brunch at this restaurant is highly praised for its quality.

3

Expect higher prices compared to other local dining options.

14
El Tio Tacos & More image 1
Mexican restaurant

Small, cozy Mexican restaurant with authentic family-owned charm and colorful decor that feels like a local secret. Atmosphere stays calm and comfortable with great music enhancing the experience. A self-serve salsa bar adds a distinctive touch to the clean, simple space.

Handmade corn tortillas stand out with a perfect texture and balance. They pair well with the incredible meat to tortilla ratio on the birria plate.

Shrimp tacos stand out with seasoned shrimp and a light sauce that lets the flavors shine. Blackened fish and shrimp tacos offer a crispy, bold taste alongside other options like burritos and potato tacos.

People are saying

"I thought the birria tacos here were the best I ever had."

"The blackened fish tacos were so delicious."

"These tortillas are some of the best I have ever eaten."

Good to know

1

$2 Taco Tuesday offers great deals for budget-conscious diners.

2

The restaurant provides a 10% discount for students with a valid ID.

3

Expect clean restrooms and a tidy dining area.

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

Large, grilled, and golden brown tortillas come fresh and homemade. They pair well with refried beans, steak, and cream sauce, enhancing dishes like huevos rancheros and the Salvadorean breakfast.

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 shrimp pupusa was phenomenal."

"I noticed the tortillas were fresh and enhanced every bite."

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.

16
Taqueria Fernandez image 1

Cozy 1950s diner style sets a welcoming and lively atmosphere with a busy, clean space. A standout feature is the fresh salsa bar offering homemade salsas with pickled onions and fresh jalapenos. The menu includes authentic Mexican tacos and an incredible selection of vegetarian and vegan options that attract a diverse crowd.

Freshness stands out with soft corn tortillas that enhance the tacos. Both the tortillas and chips come out fresh, adding to the overall flavor experience.

Fish and shrimp tacos stand out with consistent quality and flavor. The fish tacos compare well to those in Ensenada, and the shrimp tacos often rank as the best ever eaten.

People are saying

"I thought the tacos here were the best in Salt Lake."

"The seafood tacos here are amazing, especially the shrimp."

"The tortillas here are so fresh and flavorful."

Good to know

1

Expect to pay $4 to $5 per taco, which is reasonable for the quality.

2

The burrito is large and costs $15, often enough for two people.

3

Credit card payments are accepted, but check for any additional fees.

17
La Lola Taco image 1
Mexican restaurant

Open kitchen reveals cooks preparing meals on blue corn tortillas. Atmosphere blends cozy warmth with California taco shop vibes and colorful wall art. Menu features authentic Southern California flavors with generous portions and affordable prices.

Blue corn tortillas stand out with their rich flavor. All tortillas come freshly made to order and are handmade.

Battered fish tacos stand out with full flavor and a fresh, crisp texture. Shrimp tacos come with chili oil and pickled white onions, balancing complexity without overpowering the seafood.

People are saying

"I thought the burrito had excellent flavor and was fresh."

"The battered fish and al pastor tortillas were heavenly."

"The battered fish tacos here are heavenly."

Good to know

1

All tacos are served on blue corn tortillas, which are unique and flavorful.

2

Prices are reasonable, with meals costing under $30 for two people.

3

Refills for fountain drinks are available upon request.

18
Los 2 Potrillos image 1
Mexican restaurant

Hand-painted chairs and colorful murals create a cozy, authentic atmosphere that feels like stepping into Mexico. The space balances artistic decor with a festive, inviting vibe suitable for casual or family dining. It stands out for its genuine Mexican character without gimmicks or overcrowding.

Menudo comes with delicious handmade tortillas that stand out. Fish dishes like La Diabla and garlic fish include tortillas, beans, and rice on the side.

Fish tacos stand out with a reputation for being done to perfection. Shrimp dishes like shrimp tostadas and shrimp chimi appear frequently and come highly recommended, often paired with tortillas, beans, and rice.

People are saying

"I found the Mexican food here to be the most authentic and delicious."

"I found the tortillas here to be very good."

"I loved their fish tacos and enchiladas."

Good to know

1

All menu items are cash prices, with a 3% surcharge for card payments.

2

Chips and salsa refills are charged for at Los 2 Potrillos.

3

Expect a wait time of 30 minutes during busy weekend evenings.

19
Sinaloa town Lehi utah image 1

Bright, lively decor reflects Mexican culture with candy skulls and colorful art on the walls. Atmosphere feels like a loud bar with upbeat cultural music, though volume varies. Known for fresh Sinaloan seafood and exceptional birria tacos, the menu is limited but focused.

Tortillas come in both whole corn and flour varieties, with some fried to a perfect crisp. Tacos feature these tortillas filled with grilled octopus, shrimp, steak, and melted cheese, often served with avocado and onions.

Seafood here has an authentic Sinaloa flavor with fresh, delicious options like aguachiles and shrimp tacos. The menu features a special seafood platter and town tostadas, all reasonably priced.

People are saying

"I found the food here to be super delicious and authentic."

"The Mexican seafood here is extremely delicious, possibly the best."

"The tacos here are delicious and flavorful."

Good to know

1

Bring a passport if you want to order alcohol.

2

Karaoke night is available for those interested.

3

4 Street Tacos for $4.99 are offered Monday to Friday from 2 to 5 pm.

20
El Molcajete Mexican Restaurant image 1

Colorful decor and authentic Mexican style create a festive, lively atmosphere with live music adding energy. Large tables accommodate groups, fostering a family-friendly vibe. The space feels clean and inviting, perfect for celebrations or casual dining.

Homemade tortillas come soft and warm, pairing well with dishes like chorizo, carne asada, and carnitas. They serve alongside classic rice, refried beans, and a sauce that ties everything together.

Shrimp stands out with rich flavor in dishes like Molcajetes for 4 and grilled pineapple servings. Seafood pairs with steak and chicken in tacos and fajitas, all served with cheese and amazing sauce.

People are saying

"The Mexican food here is authentic and spectacular, especially the salsa."

"The parrillada for 4 comes with tons of food, including shrimp."

"I found their tortillas to be a breath of fresh, authentic air."

Good to know

1

Reservations are recommended on weekends to avoid long wait times.

2

A 3% surcharge applies to all card payments.

3

Expect large portion sizes, making it a good value for families.

21
Fajita Grill Homemade Mexican Food & Mediterranean image 1

Modern, spacious restaurant with mountain views and an open layout creates a clean, welcoming atmosphere. Guests enjoy a fun, relaxed vibe with comfortable seating and a bar facing the kitchen. Halal options and a second kitchen for Mediterranean dishes add to its distinctive appeal.

Handmade tortillas come fresh daily with homemade corn and flour options that hold up well for dishes like barbacoa and birria. Thick tortilla chips offer a sturdy base, likely good for nachos.

Shrimp fajitas come sizzling with perfectly cooked shrimp and a mix of variety of peppers. Supreme fajitas combine shrimp with asada and chicken for a mixed seafood and meat option.

People are saying

"The food here is fresh, authentic, and thoughtfully prepared."

"I loved the handmade fresh tortillas; they were so yummy."

"The shrimp fajitas had perfectly cooked shrimp with a variety of peppers."

Good to know

1

The restaurant offers halal options for beef and chicken.

2

Expect a clean and well-kept environment throughout the restaurant.

3

The menu features a wide variety of Mexican and Mediterranean dishes.

22
El Palmar Mexican Restaurant image 1

Mexican restaurant with authentic cuisine and homemade corn tortillas offers a warm, inviting atmosphere with outdoor dining and soft lighting. Music stays at a comfortable volume, allowing easy conversation. Prices remain reasonable with specials, making it a popular spot for casual dining.

Fresh, homemade corn tortillas come out hot and ready to eat. They pair well with dishes like Birria and add a flavorful, authentic touch to meals.

Shrimp dishes come in many forms here, like large shrimp fajitas, a shrimp cocktail full of shrimp, and shrimp nachos. Other seafood options include bacon wrapped shrimp and shrimp enchiladas.

People are saying

"The Mexican food here is so authentic and flavorful."

"I loved the shrimp enchiladas and pozole soup."

"The corn tortillas here are so hot and fresh."

Good to know

1

The restaurant offers vegetarian options on the menu.

2

Happy hour features half-price appetizers from 4-7pm on weekdays.

3

Reservations are not required but recommended during peak hours.

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

Freshly made corn tortillas come out nice, thick, and flavorful. They pair well with the Lamb Shank Birria, complementing its rich taste.

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 seafood here is amazing, with flaky fish and unctuous, flavorful sauce."

"The homemade blue corn tortillas were thick and flavorful."

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.

Discover more

Utah

Area guide
Loading Map...