Atly Logo
New Yorkers 1st Choice
Utah's best

Fish with guacamole

You expect your fish to be served with fresh, house-made guacamole.

Based on 530 Opinions
+527
User
User
User
Updated May 2026
01
Sal Y Limon Modern Taqueria image 1
Sal Y Limon Modern Taqueria image 2
Sal Y Limon Modern Taqueria image 3
View all

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 feature amazing flavors and stand out as a highlight. The fish burrito also earns positive mentions alongside the brisket taco.

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

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

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.

02
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 heavenly taste. They pair well with shrimp, pastor, and brussels sprouts tacos, making them favorites here.

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 al pastor tacos were solid, the best I had."

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

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

Blackened fish tacos stand out for their freshness and flavor. The fish is consistently noted as the best in the area, paired well with other options like shrimp and classic taco meats.

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

"I loved the blackened fish tacos with green sauce."

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

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 strong flavor, especially when paired with the hot sauce. They are the most notable fish dish compared to other menu items.

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

"I thought the fish tacos were the best I ever had."

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
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 tacos stand out with consistent quality and a taste that rivals those in Ensenada. They come highly recommended alongside shrimp tacos, both delivering amazing flavor every time.

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 fish tacos here are amazing and perfect."

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

06
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 comes battered and crispy with a delicious crunch. Fish tacos stand out as super tasty and get high praise for flavor.

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

"I found the fish tacos to be super tasty."

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

07
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 tastes fresh and natural with no muddy flavor. It comes crispy on the outside and juicy inside, including options like deviled fish that stand out.

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

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

"The fish here tastes so fresh and natural."

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.

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

Fish tacos feature Mahi Mahi and fried fish options. The fish and shrimp tacos stand out alongside other menu items like the burrosaurus. The fish taco consistently exceeds expectations.

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

"The fish tacos here are delicious and exceeded my expectations."

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