Atly Logo
New Yorkers 1st Choice
Guide to Utah

Fish tacos

The combination of fresh fish prepared with the traditional flavors of Mexican cooking.

Based on 641 Opinions
+638
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.

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.

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

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

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

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.

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

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.

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

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.

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

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

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

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

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

05
Tacos El Calentano image 1
Taco restaurant

Food truck setting offers affordable street tacos with fresh toppings and a great salsa bar. The atmosphere is casual and efficient, attracting those seeking high-quality fish and al pastor tacos. Prices stay reasonable while delivering a variety of flavorful options.

Al pastor con piรฑa stands out for its consistent quality and flavor. The menu features fresh fish and shrimp with authentic tastes, plus a full topping bar that complements simple, well-made ingredients.

Fresh fish and shrimp stand out here, delivering a quality that matches California Mexican food. Fish tacos rate a perfect 10 out of 10 for flavor and authenticity.

People are saying

"I finally found the best fish tacos and birria tacos here."

"I found the street tacos here to be wonderful."

"I finally found a fish taco that I rated 10 out of 10."

Good to know

1

The pastor taco costs $5.

2

The food truck is conveniently located next to Maverik.

3

Many fresh condiments are available in the cooler.

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.

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.

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

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

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

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.

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

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

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

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.

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 Mexican food here has amazing flavor, especially the carne asada."

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

09
Rabbit's Foot Brewing image 1

Big space with lots of TVs and an L-shaped bar creates a lively setting. Atmosphere blends oldschool Americana gastro-pub style with a fun, chill vibe and loud music. Pool tables and a jukebox add to the casual, social energy.

Chorizo queso stands out as a flavorful highlight alongside chips and salsa for starters. Taco Tuesdays offer $2 tacos and drinks, making Mexican food affordable and tasty here.

Generous portions of fish and chips stand out here, especially the haddock. The fish fry ranks highly and the dishes are consistently delicious and filling.

People are saying

"The food here is always fantastic."

"The fish and chips here are delicious and generously portioned."

"The Mexican food here is amazing, and the staff is super friendly."

Good to know

1

Brunch is served on Saturday and Sunday from 10am to 1pm.

2

On Tuesdays, drinks and tacos cost $2 each.

3

Specials are offered throughout the week.

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

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.

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

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

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

Tacos come hot and made to order with homemade corn tortillas and generous size. The Al Pastor and steak tacos stand out for their flavor, while the salsa offers a good range of heat and spices.

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.

12
Engine Room image 1
Restaurant

Industrial and modern design blends warm steampunk flair with hardwood and copper accents to create a stylish, cool atmosphere. Music and multiple TV screens keep energy lively, especially around the separate cocktail bar ideal for after-dinner drinks. The space draws a crowd that enjoys a fun, vibrant vibe with excellent food and well-crafted cocktails.

Taquitos stand out with a supreme version available. Steak fundido offers a rich, cheesy option. Wings and chicken quesadillas add variety to the Mexican food choices.

Fish and chips come with excellent seasoning that stands out on its own without needing sauce. The dish consistently delivers a great flavor that impresses.

People are saying

"The food here was amazing, seriously delicious."

"The fish and chips here are divine."

"The taquitos here are above and beyond."

Good to know

1

Reservations are recommended for dinner service, especially on weekends.

2

Happy hour specials run from 4-6pm on weekdays with discounted drinks.

3

Parking is available nearby, but it can fill up quickly during peak hours.

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

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.

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

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

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

14
La Vaca SteakHouse image 1

Small, elegant steakhouse with a warm, inviting atmosphere and cozy, romantic vibe. Staff create a family-like energy that complements the beautiful, detailed interior. The place feels intimate and focused on delivering a special dining experience.

Strawberry Horchata stands out as a delicious drink option. Street tacos pair well with tropical paradise drinks and calamari starters.

Calamari and ceviche stand out with high quality and perfect cooking that melts in your mouth. The white fish and shrimp also deliver exceptional flavor and texture.

People are saying

"The service here is incredible and attentive."

"The steak here is top-notch quality and bursting with flavor."

"The fish, especially the calamari, melts in your mouth."

Good to know

1

Reservations are recommended due to limited seating capacity.

2

The restaurant offers a special free steak for missionaries on Tuesdays before they report to the MTC.

3

Expect a wait time of 30-45 minutes during peak dinner hours.

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

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.

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

16
Mariscos El Pariente Sanvaso image 1

Small Mexican restaurant offers a lively atmosphere with live music and loud sound levels. Interior stays very clean despite a less inviting exterior. Families gather here, especially on Sundays, creating a vibrant vibe.

Fish tacos feature hand-made ingredients and fresh fish. The menu includes a mixed tostada and a flavorful 'Viagra' ceviche.

Fish dishes feature super fresh ingredients and hand-made components. Options include fried fish, fish tacos, and a flavorful ceviche called 'Viagra.'

People are saying

"The seafood here is excellent and flavorful."

"The fish tacos and ceviche are excellent and flavorful."

"The fish tacos are super fresh and flavorful."

Good to know

1

Parking is available in the lot behind the building, and entry is through the side door on Patterson Street.

2

Prices at Mariscos El Pariente Sanvaso are normal.

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

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.

Halibut fish and chips come very fresh and well cooked, with a crispy texture and tasty flavor. The fish is never dry and pairs well with fries, making it a standout on the menu.

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

"The fish and chips were some of the best I ever had."

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.

18
Blind Rabbit Kitchen image 1
American restaurant

American restaurant with unique gnome decor and a gorgeous outdoor patio offers a mellow vibe energized by a live DJ on weekends. Seating feels comfortable but tables sit close together, creating a lively, sometimes cramped atmosphere. Cocktails like smoky Old Fashioneds and excellent margaritas complement consistently well-prepared dishes such as lamb and bone marrow tacos.

Bone marrow tacos stand out as outrageously good and a must-try. The menu also features artichoke and shrimp taquitos and pork belly tacos that deliver strong flavors.

Soft fish with crispy skin and rich flavor stands out, especially the Branzini sea bass with pineapple and avocado sauces. Fried fish and al pastor fish offer fantastic textures and depth, with the chef's special fish also noted for its quality.

People are saying

"The food here is delicious; it's a great spot for date nights."

"The bone marrow tacos are outrageously good Mexican food."

"The fish here is beautifully seasoned with a perfect amount of char."

Good to know

1

Parking is challenging due to ongoing construction.

2

Lunch deals are available for $15 per entree.

3

Water is priced at $9 per bottle.

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

Fish tacos stand out with excellent flavor and clean plates. Shrimp tacos also impress alongside sushi and meat combos.

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

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

Birria tacos stand out with a unique flavor and come with a flavorful consomรฉ for dipping, similar to au jus. The menu also features queso tacos, octopus tacos, and a burrito considered a highlight, all reasonably priced and filling.

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

"I found the Mexican seafood here to be extremely 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.

21
Virg's image 1
Diner

Old school diner with a nautical theme and dimly lit, dark green interior creates a laid back, friendly atmosphere. Big booths and quirky, dated decor add to the classic American diner vibe. Staff sometimes sing along to background music, enhancing the relaxed, homey feel.

Burritos feature crispy hash browns and fresh ingredients packed with rich flavor. Plates like enchiladas, burritos, and tacos come with large servings of beans and rice.

Fish and chips stand out with excellent quality and a taste comparable to England. The menu also includes fish and chips burritos and other diverse options beyond the classic dish.

People are saying

"The diner staff here is so friendly and welcoming."

"The Mexican food here is delicious and served in huge portions."

"The fish and chips here are excellent."

Good to know

1

Virg's offers an extensively diverse menu with all-day breakfast and lunch options.

2

Parking is available in the back corner of the Regal Crossroads plaza.

3

Expect large portions at Virg's, known for their generous servings.

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

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.

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.

People are saying

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

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

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

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.

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

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.

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

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

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

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

Enchilada Gnocchi blends Italian and Mexican flavors with pillowy gnocchi in rich enchilada sauce. Lamb Shank Birria offers tender meat with aromatic spices and fresh corn tortillas. Steak breakfast burrito features soft scrambled eggs and satisfying fillings.

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 lamb shank birria had a wonderful consommรฉ and delicious lamb."

"The fish here is flaky, unctuous, 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.

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

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.

Fish tacos feature blackened salmon with a fresh, flavorful taste. They appear consistently on the menu and deliver a satisfying experience.

People are saying

"I found the food to be awesome."

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

"I found the fish tacos 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.

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

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.

Fish tacos stand out as a popular choice with fresh preparation when requested. They rank among the best items on the menu and receive special attention if there is an issue.

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

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