Atly Logo
New Yorkers 1st Choice
Utah's best

Seafood enchiladas

You prefer your enchiladas filled with seafood rather than the standard options.

Based on 616 Opinions
+613
User
User
User
Updated May 2026
01
El Tio Tacos & More image 1
El Tio Tacos & More image 2
El Tio Tacos & More image 3
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.

Enchiladas come in green sauce, carne asada, chicken, and cheese varieties. Each version delivers solid flavor and is consistently well-prepared.

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

"I loved the chicken enchiladas; they were amazing."

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.

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.

Enchiladas come in a creamy cilantro sauce that stands out for its rich flavor. Options include enchiladas suizas and versions with green sauce, both noted for being very delicious.

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 enchiladas here are out of this world, better than momma's."

"The seafood tacos were loaded and delicious."

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

Enchiladas feature freshness and perfect seasoning with a variety of sauces including a notable green enchilada sauce. Options like Acapulco seafood and chicken enchiladas offer strong, well-balanced flavors.

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

"I found the chicken enchiladas to be top notch."

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

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.

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.

Enchiladas come in Suizas style with a creamy green sauce and also as Mole Chicken Enchiladas. Both versions show a clear focus on rich, traditional flavors.

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 found the enchiladas suizas here to be creamy and delicious."

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
Postre Cafe image 1
Mexican restaurant

Casual sit-down Mexican restaurant with a clean, bright interior and authentic vibe. Warm, inviting Latin music plays at a comfortable volume, creating a relaxed atmosphere that feels like a local spot. The environment is pleasant and unassuming, welcoming families and regulars alike.

Postre enchiladas stand out with their rich flavors. Options include white creamy and mole chicken varieties, all consistently delicious.

Shrimp dishes stand out with honey chipotle shrimp tacos and shrimp enchiladas featured on the menu. Grilled fish appears in the Baja tacos, adding variety to the seafood options.

People are saying

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

"I loved the creamy white enchiladas."

"The seafood here is delicious and very fresh."

Good to know

1

Parking is ample and easily accessible.

2

The cafe offers lunch specials that include a soft drink at a reasonable price.

3

Extra charges apply for condiments like sour cream and guacamole.

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

Beef enchiladas feature top-quality meat and generous servings. Enchiladas Suizas stand out as a favorite dish with rich flavor. Rice and beans come well without cheese.

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

"The enchiladas here are fire, with top-quality meat and generous servings."

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

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

Steak enchiladas feature tender and juicy meat. Lobster enchiladas taste heavenly. Veggie enchiladas come out superb. The Leรฑa y Mar dish includes very good enchiladas.

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 mole enchiladas here are unmatched and so delicious."

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.

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

Generous portions come with the Green Enchiladas and the enchiladas rancheras. Mole sauce, queso fresco, and chicken feature in the enchiladas, alongside classic cheese options.

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

"I found the enchiladas terrific with good sauces."

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

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

Enchiladas come with a rich sauce that stands out as the best. Options include Enchiladas Suizas and classic cheese enchiladas, both well-liked and flavorful.

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

"I thought the enchiladas suizas were the best."

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

10
Wariqe Peruvian Food image 1
Peruvian restaurant

Downstairs venue creates a hidden gem feel with a cozy atmosphere and authentic Peruvian vibe. Upbeat live Peruvian music plays, adding energy despite being a bit loud. Simple decor and warm lighting complement a welcoming environment.

Enchiladas come with mole poblano, red sauce, or green chili options. They serve them alongside tamales and traditional sides like agua de Jamaica.

Seafood dishes stand out with freshness and creamy shrimp soup. The seafood rice and family-sized jalea platter offer rich, perfectly cooked flavors.

People are saying

"These tamales are so soft and packed with flavor."

"The seafood rice is incredible and perfectly cooked."

"The enchiladas with red and green sauces were delicious."

Good to know

1

Parking in the Wells Fargo garage is free.

2

You need to walk past Los Hermanos and go downstairs to this restaurant.

3

Karaoke night happens on Thursdays, adding to the fun atmosphere.

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

Mole enchiladas stand out with rich, complex flavors. Adding avocado brings a fresh, creamy touch to the homemade Mexican style enchiladas.

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 highly recommend the mole enchiladas."

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

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

Enchiladas come with rich sauce that pairs well with dry rice. The enchiladas verdes offer a delicious flavor that stands out among other dishes.

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 seafood in the molcajete was well cooked and flavorful."

"I found the enchiladas here to be the best in town."

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.

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

Enchiladas come with red and green sauces that stand out for their flavor. Options include chicken enchiladas with green sauce and beef enchiladas, both consistently tasty.

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 enchiladas here are delicious with great sauce combinations."

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

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.

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

Enchiladas come in beef, chicken, and cheese varieties with a Wednesday special offering both beef and chicken options. They arrive at the table at different times and taste is generally only okay.

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

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

"I thought the enchiladas were only okay."

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.

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

Shrimp and cheese enchiladas come smothered in red and green sauces with fresh, full flavor. Portions are generous and staff lets you try both sauces on your enchiladas.

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

"I found the shrimp enchiladas to be excellent."

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.

16
Villa Del Sol Restaurant image 1
Mexican restaurant

Small Mexican restaurant with warm decor and loud bossa nova music creates a mellow yet lively atmosphere. Walls feature gorgeous paintings that enhance the joyful vibe. The place feels authentic, transporting diners to Guadalajara with its Jalisco flavors and traditional dishes.

Enchiladas come with scratch-made sauces like roja and green. Shrimp enchiladas have well-seasoned flavors and the green sauce adds a nice touch.

Fish comes out crispy outside and juicy inside with a fresh, non-muddy taste. Shrimp enchiladas feature a scratch-made sauce and well-seasoned shrimp. Steak and seafood get perfect seasoning and grilling.

People are saying

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

"The seafood here is perfectly seasoned and grilled."

"The enchiladas here are authentic, with scratch-made sauces and great seasoned flavors."

Good to know

1

Reservations are not required; seating is self-service upon arrival.

2

A 3% fee applies for credit card payments.

3

Prices are subject to change without notice, so check the menu before ordering.

Discover more

Utah

Area guide
Loading Map...