Atly Logo
New Yorkers 1st Choice
Local picks in Utah

Seafood and guacamole

Seafood that holds its own alongside a fresh guacamole, instead of one flavor drowning out the other.

Based on 616 Opinions
+613
User
User
User
Updated May 2026
01
Ocotillo Prime Leña Y Mar image 1
Ocotillo Prime Leña Y Mar image 2
Ocotillo Prime Leña Y Mar image 3
View all

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 seafood shines with grilled octopus and shrimp ceviche standing out. Shrimp tacos draw attention for their flavor, and steaks come cooked just right.

Rich and classic guacamole stands out with creamy texture and fresh flavor. The steak guacamole starter adds a crispy, chicharron-style twist that complements the dish well.

People are saying

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

"I found the classic guacamole to be one of the best I've ever had."

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

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.

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.

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.

Freshly made to order with an option for no onions, the guacamole balances smoothness and small avocado nuggets well. It stands out as very fresh and flavorful, often prompting orders for seconds.

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

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

Freshness stands out with real deal guacamole that does not disappoint. Juicy steak tacos come with phenomenal guacamole and flavorful beans.

People are saying

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

"The guacamole here is amazing and the real deal."

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

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.

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

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.

Freshly made to order guacamole stands out with its fresh preparation right in front of you. It pairs well with warm, freshly fried tortilla chips and delivers a consistently amazing flavor.

People are saying

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

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

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

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.

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

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.

Simple and perfect guacamole comes with chips. It pairs well with carne asada tacos and sides.

People are saying

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

"The battered fish tacos here are heavenly."

"The guacamole here is simple and perfect."

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.

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

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.

Guacamole stands out for being light and refreshing with a smooth texture. It pairs well with tacos, chips, and quesadillas, enhancing the overall flavor.

People are saying

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

"The blackened fish tacos were so delicious."

"Their guacamole was exceptionally good, made with fresh, ripe avocados."

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.

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

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.

Guacamole comes with no extra charge on the carne asada burrito and adds a fresh, creamy touch. It also tops the carne asada nachos, paired with cheese, pico, and crema for a loaded flavor.

People are saying

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

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

"The carne asada nachos with guacamole are worth paying $40 for."

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.

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

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.

Fresh ingredients get mixed to make the guacamole, not pre-made. Chips, salsa, and guacamole come with an extra charge.

People are saying

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

"The seafood here is delicious and very fresh."

"I found the fresh guacamole dip very good."

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.

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.

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

Fresh guacamole stands out with its homemade quality and exceptional flavor. It pairs well with Spanish rice that also impresses.

People are saying

"The food here is really authentic and delicious."

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

"The guacamole here is among 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
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.

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.

Green salsa and guacamole come fresh and flavorful. Guacamole pairs well with carne asada, beans, and pico for a simple, tasty combo.

People are saying

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

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

"I found the carne asada to be tender and flavorful."

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.

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

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.

Freshness stands out in the guacamole, rated a perfect 10 out of 10. Avocado can be swapped in dishes instead of guacamole for a different texture.

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

"The guacamole here is a perfect 10 out of 10."

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.

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

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.

Freshly made guacamole stands out with a generous helping of chips served alongside. It pairs well with dishes like quesabirria tacos and enchiladas, offering a rich, flavorful start to the meal.

People are saying

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

"The seafood here is perfectly seasoned and grilled."

"I've never tasted guacamole this good in years."

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.

13
Jurassic Tacos Draper image 1
Taco restaurant

Cozy dining room with compact seating and a busy atmosphere that brings steady energy. Clean space features a toppings side bar and salsa bar enhancing the casual taco experience. Popular spot known for authentic Mexican flavors and a lively yet comfortable vibe.

Shrimp tacos stand out with crispy tempura and fresh flavors. Fish tacos, including mahi mahi and fried fish, offer rich, satisfying taste that draws repeat visits.

Fresh guacamole comes in a generous 4-ounce portion and tastes delicious. It adds a perfect touch to dishes like the fajita taco, though it costs an extra dollar each.

People are saying

"The Jurassic taco was so good, I loved it."

"I thought the shrimp tacos were one of the best seafood options."

"The guacamole here is delicious and perfection."

Good to know

1

Expect a 20-minute wait on Friday nights if not timed right.

2

Parking is ample in a large shared lot, but be cautious navigating.

3

Prices are considered high, with a small burrito costing $17.

Discover more

Utah

Area guide
Loading Map...