Atly Logo
New Yorkers 1st Choice
Top picks in Utah

Fish with salsa

A fish meal that comes with real salsa, not just the watered-down version that tastes like it came from a jar.

Based on 555 Opinions
+552
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.

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.

A generous salsa bar offers a wide variety of options. The verde salsa stands out with its vivid green color and hints of mint, alongside authentic salsas without any sweet green salsa.

People are saying

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

"I'd eat the birria consomรฉ as soup every day."

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

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

Salsas offer a solid range of spice levels with a lot of variety and a strong flavor punch. The salsa cruda and green creamy salsa stand out, while the habanero salsa delivers a significant kick.

People are saying

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

"The tacos and salsas here are packed with flavor."

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

03
LA CATRINA MEXICAN GRILL image 1

Small, authentic taco restaurant with minimalist decor and intimate, quiet atmosphere. Offers wide variety of dishes including vegan options and custom preparations. Seating is limited, creating a cozy, family-friendly vibe with friendly staff.

Grilled fish tacos come with crispy Asado fries on the side. The fish tacos have a fresh, flavorful taste that stands out.

Fresh chips come with a salsa bar topped off with delicious salsas and sides. The verde salsa features avocado chunks that add a rich texture.

People are saying

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

"The salsa bar is fresh and topped off with delicious options."

"I thought the fish taco was really great."

Good to know

1

The restaurant has very little seating for dine-in customers.

2

There is plenty of parking in the lot by Daveโ€™s market.

3

The menu offers a wide variety of food options despite the small size.

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

Salsas here come from an amazing salsa bar with a variety of tasty options. Staff provide to-go cups to take home favorites from the salsa and toppings bar.

People are saying

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

"I loved the salsa bar with its amazing variety."

"The fish tacos here are amazing and perfect."

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.

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

Side salsas and chili crisp oil stand out here. The macha salsa and green salsa also catch attention for their distinct flavors.

People are saying

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

"The chili crisp oil and green salsa here are so good."

"The al pastor tacos were solid, the best I had."

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

Fish tacos stand out with consistent flavor and satisfaction. Other notable dishes include the fish burrito, ceviche, and lingua.

The salsa bar features an amazing mango salsa with the right amount of sweetness and a roasted green pepper salsa that stands out for its bold flavor. Complimentary chips come with the salsa, enhancing the experience.

People are saying

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

"I'd suggest they start selling their mango salsa."

"The fish tacos here are flavorful and satisfying."

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.

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

Grilled white fish shines in the fish tacos, which pack lots of flavor without being too hot. The fish burrito also hits the mark as a solid choice for lunch or dinner.

Salsas come in a great selection of heat levels and spices. The freshly made options include a crazy spicy avocado salsa and a tasty red salsa.

People are saying

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

"I found the salsa here to be amazing and freshly made."

"The fish tacos are flavorful and not too hot."

Good to know

1

Three tacos cost $7.50.

2

The prices are good.

3

Paying with cash makes the price even better.

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

Fish dishes come with bold flavors and a spicy kick. Fish tacos stand out as perfectly cooked and packed with flavor, alongside a notable fish burrito.

Salsas here are homemade with a perfect kick that ties dishes together. The Salsa Verde stands out with fresh cilantro and a zingy, well-balanced flavor that is not too spicy.

People are saying

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

"The salsa here has amazing flavor and the perfect kick."

"The fish tacos are packed with flavor and really spicy."

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.

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

Chips come with homemade salsas that balance heat and flavor well. The habanero salsa stands out as the spiciest and most flavorful option available.

People are saying

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

"The salsa here is amazing and tastes really great."

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

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

Homemade chips come fresh and crunchy with every order. The salsa bar stays well stocked, featuring green salsa, guacamole, and onions that add bold flavors.

People are saying

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

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

"The carne asada here is so 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
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.

Fish tacos stand out with delicious fried fish and fresh flavors. The menu also features ceviche and a seafood tower with shrimp and other Mexican seafood options.

Unique giant circular chips come with a green salsa that stands out from the usual red. The salsa includes a touch of Mexican Maggi, adding a distinct and tasty flavor.

People are saying

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

"I thought their salsa was out of this world delicious."

"I had the fish tacos; they were delicious."

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.

12
Chonchis Taco Shop image 1
Taco restaurant

Large dining room offers a family-friendly atmosphere with cheerful decor and lively energy. Sports play in the background, creating a fun and warm vibe. A notable feature is the authentic Mexican toppings bar, enhancing the overall experience.

Fish tacos stand out with fresh, well-prepared fish and balanced flavors. Burritos and shrimp tacos also feature quality seafood and solid seasoning.

Fresh salsas come in mild green and spicier red varieties. A salsa bar offers a good selection, though crema is not available as a topping.

People are saying

"I thought the authentic Mexican tacos here were the best I'd had."

"The quesabirria tacos with their dipping sauce are over the top."

"I found the fish taco to be one of the best I've ever had."

Good to know

1

Chonchis Taco Shop closes earlier than advertised; arrive 20 minutes before closing.

2

Expect long wait times during peak hours; consider calling in your order.

3

During busy times, food delivery can take up to 30 minutes.

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.

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.

A nice salsa bar offers a variety of options. The mild salsa tastes great and proves to be addictive. Chips come served with the salsa.

People are saying

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

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

"I found the salsa here to be addictive."

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.

14
Jurassic Street Tacos image 1
Taco restaurant

Taco shop with dinosaur decor and a toppings bar creates a fun and laid-back atmosphere. Space feels welcoming and clean, attracting families and casual diners alike. Music adds to the lively vibe, making it a place where people want to stay and enjoy their meal.

Fish tacos stand out with their freshness and delicious flavor. Shrimp and fish options both taste amazing and well-prepared.

A salsa bar offers a variety of exquisite salsas, including a spicy salsa that adds extra heat. Pickled onions complement the salsas, enhancing the overall experience.

People are saying

"I found the tacos to be fresh and full of flavor."

"The food here is fresh, flavorful, and super unique."

"The fish tacos here are amazing and fresh."

Good to know

1

Taco Tuesday offers special pricing on select tacos.

2

Catering services are available for corporate events and weddings.

3

Expect a wait time during peak hours, especially on weekends.

Discover more

Utah

Area guide
Loading Map...