Go Back
+ servings
Three crispy fish tacos in taco holders, topped with shredded cabbage, sliced avocado, creamy pink sauce, and chopped herbs. A halved lime and part of an avocado are visible in the background.

Crispy Mahi Fish Tacos

Crispy fried mahi-mahi coated in Zatarain’s Fish Fry, tucked into warm corn tortillas with crunchy slaw, avocado, fresh lime, and the easiest fish taco sauce made with Hellmann’s mayonnaise and Pace Picante Salsa. A family favorite that’s been made for over 15 years and comes together in about 20 minutes.
Prep Time 15 minutes
Cook Time 30 minutes
Total Time 45 minutes
Course Main Course
Cuisine American
Servings 6 people

Ingredients
  

For the Fish

For the Tacos

  • Corn tortillas
  • Angel hair coleslaw mix
  • 1 avocado sliced
  • Fresh lime wedges
  • Fresh cilantro optional

Fish Taco Sauce

Instructions
 

Step 1: Prep the Fish

  • Pat the mahi-mahi completely dry with paper towels.
  • Cut each fillet lengthwise down the center and then cut each piece in half crosswise, creating taco-sized portions. You should end up with approximately 8 pieces.
  • Lightly sprinkle both sides with Tony Chachere’s Creole Seasoning.

Step 2: Bread the Fish

  • Place the Zatarain’s Fish Fry in a shallow dish.
  • Coat each piece of fish thoroughly in the fish fry mixture, shaking off any excess.
  • No egg wash. No milk. No extra steps. Just coat and fry.

Step 3: Fry the Fish

  • Fill a cast iron skillet or heavy-bottomed pan with about 1 to 1½ inches of vegetable oil.
  • Heat over medium heat until the oil reaches approximately 350°F.
  • Kitchen Hack: If you don’t have a thermometer, place the handle end of a wooden spoon into the oil. If bubbles form around the wood, the oil is ready.
  • Carefully add the fish without overcrowding the pan.
  • Cook for about 2–3 minutes per side until golden brown and crispy.
  • Transfer to a wire rack placed over a foil-lined baking sheet.

Step 4: Fry the Tortillas

  • Using tongs, carefully place the corn tortillas into the hot oil.
  • Cook about 30 seconds to 1 minute, flipping once.
  • Transfer immediately to taco holders or gently fold while warm to create the taco shape.

Step 5: Make the Sauce

  • In a bowl, combine:
  • ½ cup Hellmann’s mayonnaise
  • ½ cup Pace Picante Salsa
  • Stir until smooth.

Step 6: Assemble the Tacos

  • Place a layer of angel hair coleslaw into each tortilla.
  • Squeeze a little fresh lime juice over the slaw.
  • Add a piece of crispy fish.
  • Top generously with the fish taco sauce.
  • Add sliced avocado.
  • Finish with another squeeze of lime and a sprinkle of fresh cilantro if desired.
  • Serve immediately.
Keyword Mahi Fish Tacos
Tried this recipe?Let us know how it was!