Atly Logo
New Yorkers 1st Choice
Guide to Utah

Fish tacos

You want a meal that pairs fresh fish with the right kind of tortilla, and you know exactly what that combination should taste like.

Based on 456 Opinions
+453
User
User
User
Updated May 2026
01
Rio Sonora Mexican Food image 1
Rio Sonora Mexican Food image 2
Rio Sonora Mexican Food image 3
View all
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 comes battered and crispy with a delicious crunch. Fish tacos stand out as super tasty and get high praise for flavor.

People are saying

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

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

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

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.

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

People are saying

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

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

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

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

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.

People are saying

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

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

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

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

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.

People are saying

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

"The breakfast burritos here have excellent tortillas."

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

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

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

People are saying

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

"The homemade tortillas here taste so fresh."

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

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.

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.

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.

People are saying

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

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

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

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

People are saying

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

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

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

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

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.

People are saying

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

"The tacos here are delicious and flavorful."

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

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

People are saying

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

"The fish tacos here are amazing and perfect."

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

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

People are saying

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

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

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

11
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 flaky with a unctuous sauce that carries a hint of fish sauce and noticeable onions. The farro adds a nice textural contrast.

People are saying

"The food here is fresh, interesting, and beautifully balanced."

"The fish here is flaky, unctuous, and flavorful."

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