Atly Logo
New Yorkers 1st Choice
Best of Utah

Fish tacos and Mexican food

Made for those who treat the search for authentic Mexican food as a quest to find the most reliable fish tacos in the state.

Based on 751 Opinions
+748
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.

Fish tacos feature blackened fish and blackened shrimp options that stand out for their freshness. Varieties like asada and carnitas also appear alongside the fish tacos.

Tacos stand out with birria, pastor, carnitas, and carne asada varieties all tasting delicious. The shrimp taco and queso tacos receive special mention for their flavor and authenticity.

People are saying

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

"These tacos taste like they're from a family kitchen."

"The blackened fish tacos here are so good."

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

Fish tacos come in big portions with a crispy texture and a unique sauce. The Baja style is popular and pairs well with other seafood dishes like ceviche.

Birria tacos stand out with rich, savory flavors. Salsas offer a variety of great flavors that complement the dishes well.

People are saying

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

"The Mexican food here is incredible, especially the mole and birria."

"The fish tacos here are amazing with a unique sauce."

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.

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 fresh flavors and pair well with Asada fries. The tacos offer a balanced taste that stands out.

Authentic Mexican cuisine shines through with mouth-watering street tacos and carne asada fries. The grilled fish tacos and burritos offer solid flavor, complemented by a well-stocked salsa bar.

People are saying

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

"I found the Mexican food here to be really authentic."

"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 here match those found in Ensenada with perfectly cooked fish and consistent quality. They stand out among other tacos like chicken and asada for their magnificent flavor.

Tacos come in chicken, fish, shrimp, and carne asada varieties with authentic flavors and wonderful corn tortillas. Burritos are large and flavorful, especially the al pastor and smothered options, and the birria tacos stand out for their rich taste.

People are saying

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

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

"I thought the fish tacos were 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
Biko American Cuisine image 1
American restaurant

Food truck serves gourmet burgers and crispy fish and chips with generous portions and unique flavors. Atmosphere is casual with a focus on freshly cooked meals made to order. Regulars appreciate the high-quality ingredients and local, independent vibe.

Fish tacos come with super tasty flavor that stands out among other menu items. They offer a solid choice alongside burgers and chicken tenders.

Breakfast burritos stand out with great flavor and are served hot. Fish tacos and pork tacos also offer super tasty options that complement the menu well.

People are saying

"This cheeseburger is remarkable and the best on the planet."

"Their breakfast burritos are so good, they require two hands to hold."

"I tried the fish tacos and they were super tasty."

Good to know

1

Tacos are sold in sets of three for $18; individual purchases are not available.

2

The burger is cooked to order, ensuring freshness.

3

Parking is available nearby, but it can fill up quickly during busy times.

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 come with great flavor and are consistently satisfying. They appear alongside other dishes like ceviche and chile relleno, making them a solid choice for lunch or dinner.

Wood fire cooking gives the Mexican dishes a distinct flavor. The mole and refried beans stand out as incredible, while the green enchiladas and mango salsa offer delicious, authentic tastes.

People are saying

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

"I thought the Mexican food here was divine and so yummy."

"I always ordered the fish tacos; they were great."

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
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 come with rich flavor and a perfectly balanced taste. They pair well with carne asada and nachos, making them a standout choice.

Carne asada tacos stand out for their tenderness and rich flavor. The Sonora burrito and birria tacos offer authentic, well-seasoned Mexican tastes that bring a genuine border-style experience.

People are saying

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

"I thought the carne asada tacos were the best Mexican Food I'd ever tasted."

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

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.

08
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 for their excellent taste. They receive consistent praise for being highly enjoyable.

Tacos stand out with gourmet flavors like birria and octopus. Chips and salsas come fresh and tasty, while carne asada street tacos add variety.

People are saying

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

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

"I'd eat these fish tacos every day if I could."

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.

09
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 feature fresh, well-seasoned fish with a good balance of flavors. They come highly rated for their quality and taste.

Quesa birria tacos stand out as a signature dish, often praised as some of the best around. The menu also features al pastor and shrimp tacos that deliver authentic Mexican flavors with great quality.

People are saying

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

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

"I thought the fish tacos were some 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.

10
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 come with a delicious flavor and a hot sauce that adds a nice kick. They stand out as the best dish among the options available.

Tacos come fresh and generously loaded, with standout options like al pastor and lengua that pair well with a mild habanero sauce. Burritos and guacamole also impress, all at very reasonable prices.

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.

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

Fried fish tacos feature Mahi Mahi with a crispy texture. The flavor stands out enough to plan a return visit just for them.

Tacos stand out with authentic flavors like carne asada, al pastor, and shrimp. Burritos are hearty and filling, especially with carne asada and chorizo. Queso with chips is a popular side.

People are saying

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

"The Jurassic taco is my favorite Mexican food here."

"I'm planning to get the fish tacos again soon."

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.

12
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 tacos come perfectly cooked with a spicy kick that adds great flavor. They stand out as a favorite alongside other dishes like chilaquiles.

Breakfast burritos stand out with options like bacon and lengua, delivering rich flavors. The carne asada sope combo and chile relleno burrito offer satisfying, authentic Mexican dishes.

People are saying

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

"Their breakfast burritos are huge and packed with delicious ingredients."

"I loved their fish tacos; they were packed with flavor and 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.

13
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 crispy texture. They pair well with other favorites like pastor tacos and brussels sprouts.

Tacos feature flavorful, tender meat like carne asada and pork Al pastor, with standout options like the Brussels sprouts taco cooked over charcoal. Burritos, especially the Los Angeles burrito, come well-priced and packed with flavor, complemented by blue corn tortillas and fresh guacamole.

People are saying

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

"These churros are the best I have ever tasted."

"The Mexican food here has amazing flavor, especially the carne asada."

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.

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.

Fresh and delicious fish tacos stand out here. The shrimp and fish options taste amazing and consistently impress.

Street tacos come hot and fast with bold, authentic flavors like Al pastor and steak. Burritos burst with flavor, and the service stays strong even close to closing time.

People are saying

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

"The Mexican food here, especially the tacos, is super good and full of flavor."

"I found the fish tacos to be super good 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.

15
Culichi Kitchen image 1
Mexican restaurant

Indoor space hums with loud music and lively vibes. Crowd enjoys unique Sinaloa flavors and seafood-focused tacos with generous portions. Salsa bar offers variety, though cilantro appears only mixed in.

Shrimp and fish tacos come out excellent and well-prepared. Fish tacos often leave the plate empty, showing their appealing taste.

Shrimp and fish tacos stand out with fresh flavors and great execution. The birria and consomรฉ offer rich, satisfying tastes. Ceviche tostadas come with shrimp, octopus, and a spicy lime juice that balances well.

People are saying

"I found the Mexican food, especially the shrimp tacos, to be amazing."

"The sushi here is fresh and flavorful."

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

Good to know

1

Taco Tuesday offers discounts on all tacos, making it a popular day to visit.

2

Indoor seating is available, providing a comfortable dining experience.

3

Parking is plentiful and easily accessible near the restaurant.

16
Sunday's Best Salt Lake at the Post District image 1

Stunning space with rooftop patio and live DJ creates an electric atmosphere. Inviting vibe blends creative decor and social media spots, drawing a lively crowd during brunch. Elevated bar experience and views of downtown add to the unique energy.

Blackened salmon fish tacos offer a fresh and flavorful taste. They stand out as a consistent favorite among the menu options.

Fish tacos stand out with blackened salmon and a house-made pepper sauce that adds a slightly spicy kick. Breakfast options include Huevos rancheros and breakfast tacos with spicy salsa, both highly flavorful.

People are saying

"I found the food to be awesome."

"The breakfast tacos here have fantastic, flavorful, spicy salsa."

"I found the fish tacos here to be super fresh and flavorful."

Good to know

1

Reservations are recommended for brunch, especially on weekends.

2

Mimosas are served starting at 10:30 am on Sundays.

3

Sunday School is a 21+ rooftop event with music and drinks.

17
The Station Bar image 1

Modern bar with upscale diner vibe and beautiful decor offers indoor and outdoor seating. Atmosphere feels fun and energetic with live music, karaoke, and pool tables. TVs show sports, creating a lively social environment.

Fish tacos stand out with their superb taste and consistent quality. They pair well with other menu items like pasta, offering a solid choice for a meal.

Fish tacos stand out with a fabulous taste. Chips and salsa come with queso that offers great value and flavor. Brisket, steak, and shrimp tacos also deliver solid, tasty options.

People are saying

"The bar staff here is so friendly and attentive."

"The fish tacos here are superb and fabulous."

"The fish tacos here are so good."

Good to know

1

Happy Hour is available Monday through Friday only.

2

Trivia night occurs every Tuesday at 8pm with a $5 entry fee.

3

Karaoke night happens on Saturdays with a two-drink minimum.

18
Del Taco image 1
Fast food restaurant

Fast food restaurant with a lively atmosphere especially on Taco Tuesday and a clean, no-frills interior. It draws a crowded, energetic crowd and offers a fast, efficient 24-hour drive-thru. Food focuses on fresh, flavorful tacos and burritos with better ingredients than typical chains.

Fish tacos stand out as a favorite menu item with a solid reputation. They come recommended alongside chicken soft tacos and the California burrito.

Tacos come out hot and fresh with options like Chipotle chicken and fish tacos. Burritos feature quality ingredients and generous fillings, including a 1/2 lb bean and cheese option.

People are saying

"This Mexican food is hot, fresh, and delicious."

"The Drive Thru is fast and efficient."

"I think the fish tacos are among the best items."

Good to know

1

Taco Tuesday offers great deals for families and seniors.

2

Drive-thru is open 24 hours for late-night cravings.

3

Expect quick service at the drive-thru, even during busy hours.

Discover more

Utah

Area guide
Loading Map...