featured 33616

Crispy Mahi Mahi Fish Tacos with Zesty Slaw

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.

I’ve been making these crispy mahi fish tacos for about 15 years. They’re my go-to after a good catch and honestly rival any fish taco I’ve had at a restaurant.

Simple, fast, and purposefully made: crispy fried mahi-mahi, warm corn tortillas, crunchy slaw, creamy avocado, bright lime, and an ultra-easy sauce that ties everything together. When we caught mahi or other white fish, this was how my family always prepared it—no fuss, just great results.

Don’t skip the sauce. It’s just equal parts Hellmann’s mayonnaise and Pace Picante Salsa, stirred together until smooth. Creamy, tangy, and a touch spicy, it’s one of my favorite toppings for fish tacos.

These tacos don’t require fancy techniques. There’s no complicated marinade or beer batter—just well-seasoned mahi-mahi coated in fish fry and fried for a few minutes until perfectly crisp.

If frying makes you nervous, don’t worry. A sturdy cast iron skillet and some basic confidence are all you need to get a golden, crispy finish. No specialty fryer required.

In about 20 minutes you’ll have tacos that are crisp, fresh, and full of flavor.

A bag of tortillas, a bag of angel hair coleslaw, a whole avocado, and a container of chopped cilantro are arranged on a white kitchen counter.
Raw fish fillets on a wooden cutting board are sprinkled with seasoning. Behind them is a canister of Tony Chachere’s Original Creole Seasoning, set in a bright, white kitchen.
A baking sheet covered with crumpled aluminum foil, topped with a metal cooling rack. A pair of metal tongs is resting diagonally across the rack. The surface beneath appears to be wooden.
A hand using metal tongs to fry golden, breaded rolls in hot oil inside a black cast iron skillet on a stovetop.
Eight golden-brown, rectangular pieces of food coated in cinnamon sugar rest on a wire cooling rack lined with aluminum foil.

Baking sheet with rack set for cooling and keeping the fried fish crisp.

A hand holds metal tongs lifting a yellow corn tortilla from hot oil in a black cast iron skillet on a stovetop, with droplets of oil dripping from the tortilla.
Four crunchy taco shells sit in metal taco holders on a black-and-white checkered surface, with part of a person and a kitchen background visible.
A hand squeezes a lime wedge over hard-shell tacos filled with shredded cabbage, arranged on a taco holder on a checkered surface.
A hand with red nail polish places a piece of breaded fish on a taco filled with shredded cabbage. Three other similar fish tacos sit in metal taco holders on a checkered surface.
Sliced avocado drizzled with lemon juice on a white plate, next to half a lime, all placed on a wooden surface.
A white bowl filled with a layer of creamy white dip topped with chunky red salsa sits on a wooden surface, with sliced avocado and a checkered tray in the background.
A bowl of creamy pink sauce with a spoon, sitting on a wooden surface. In the background, there’s a plate with sliced avocado and limes, and a tray of tacos.
A spoon drizzles creamy sauce over crispy fish tacos filled with shredded lettuce in yellow corn tortillas, arranged in a metal taco holder on a checkered tray.
Close-up of crispy fish tacos topped with shredded cabbage, avocado slices, and a creamy pink sauce, garnished with chopped herbs. A halved lime and part of an avocado are visible in the background.
Three crispy fish tacos with shredded cabbage, avocado slices, and creamy pink sauce, served in crispy tortillas. A halved lime is visible in the background. The tacos are placed in a metal taco holder.
A woman in a brown top and denim skirt stands in a bright kitchen, smiling and pointing upward with one hand while holding a taco in the other. On the counter are tacos, a half avocado, a lime, and a vase of flowers.
A woman with long brown hair, wearing a brown top and denim shorts, smiles while eating a taco in a bright kitchen. Tacos, an avocado, and a lime are on the counter beside her. A vase of sunflowers is also visible.

🤔 Common Questions

Can I use another type of fish?

Yes—this method works well with cod, grouper, snapper, haddock, or any other mild white fish.

Can I make these in the air fryer?

You can air-fry them, but frying in oil gives the crispiest, most authentic texture.

What sauce goes on fish tacos?

My go-to is equal parts Hellmann’s mayonnaise and Pace Picante Salsa—simple, creamy, and flavorful.

Melissa Jo’s Tips For Success

Dry Your Fish Well

Pat the fish dry before seasoning and breading; excess moisture prevents a crisp crust.

Don’t Overcrowd the Pan

Give each piece space so the oil temperature stays hot and the coating stays crisp.

Use Frozen Fish If Needed

Frozen fish that was flash-frozen after being caught can be fresher than fish sitting in a display case—thaw and pat dry before cooking.

Serve Immediately

These tacos are best right after frying while the fish is hot and the tortillas are crisp.

Don’t Skip The Lime

A squeeze of fresh lime brightens the richness of the fish and sauce and balances the flavors.

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, nestled in warm corn tortillas with angel hair slaw, avocado, lime, and a simple mayo-salsa sauce. A family favorite that comes together quickly.

Prep Time 15 minutes
Cook Time 30 minutes
Total Time 45 minutes

Course Main Course
Cuisine American

Servings 6 people

Equipment

  • Cast iron skillet
  • Baking sheet with rack
  • Tongs
  • Taco holders (optional)

Ingredients

  

For the Fish

  • 2 mahi-mahi fillets thawed and patted dry
  • ½ to 1 teaspoon Tony Chachere’s Creole Seasoning, or your preferred salt-and-pepper blend
  • ½ to 1 cup Zatarain’s Southern Fish Fry (or similar fish fry mix)
  • Vegetable oil for frying

For the Tacos

  • Corn tortillas
  • Angel hair coleslaw mix (or shredded cabbage)
  • 1 avocado sliced
  • Fresh lime wedges
  • Fresh cilantro optional

Fish Taco Sauce

  • ½ cup Hellmann’s mayonnaise
  • ½ cup Pace Picante Salsa

Instructions

 

Step 1: Prep the Fish

  • Pat mahi-mahi completely dry with paper towels. Cut each fillet in half lengthwise, then into taco-sized portions (about 8 pieces total). Lightly sprinkle both sides with Creole seasoning or a simple salt-and-pepper mix.

Step 2: Bread the Fish

  • Pour the fish fry mix into a shallow dish. Coat each piece thoroughly, shaking off excess. No egg wash or milk needed—just coat and fry.

Step 3: Fry the Fish

  • Fill a cast iron skillet with 1 to 1½ inches of vegetable oil and heat to about 350°F. If you don’t have a thermometer, dip the handle end of a wooden spoon into the oil—bubbles around the wood mean it’s ready. Carefully add fish without overcrowding and cook 2–3 minutes per side until golden and crispy. Transfer to a wire rack set over a foil-lined baking sheet to drain and stay crisp.

Step 4: Fry the Tortillas

  • Using tongs, carefully fry corn tortillas in the hot oil for 30 seconds to 1 minute, flipping once. Remove and immediately place in taco holders or fold while warm to form the taco shape.

Step 5: Make the Sauce

  • Combine ½ cup Hellmann’s mayonnaise and ½ cup Pace Picante Salsa in a small bowl. Stir until smooth.

Step 6: Assemble the Tacos

  • Place a layer of angel hair coleslaw or shredded cabbage into each tortilla and squeeze a little fresh lime over the slaw. Add a piece of crispy fish, drizzle generously with the sauce, top with sliced avocado, and finish with another squeeze of lime and a sprinkle of cilantro if desired. Serve immediately.

Keyword Mahi Fish Tacos
Tried this recipe?Let us know how it was!

🗒 More Delicious Recipes


  • American | Appetizer | cheeseburger | Dinner | Mac & cheese | Recipes

    Mac and Cheese Burger Sliders

    ByMelissa Jo

    While traveling in Florida, I discovered a mac and cheese burger that I had to try. It was memorable—rich, comforting, and worth recreating at home.

    Read More


  • Italian | Recipes

    Perfect Chicken Parmesan

    ByMelissa Jo

    This Chicken Parmesan recipe centers on crispy cutlets, plenty of marinara, and gooey cheese—an easy way to make an impressive weeknight meal.

    Read More


  • Recipes

    Top 15 Recipes for 4th of July 🎆

    ByMelissa Jo

    A curated list of favorite recipes perfect for Fourth of July celebrations, from starters to desserts.

    Read More

👝 How to Store Leftovers

These fish tacos are best enjoyed immediately after cooking to preserve the crisp coating and warm tortillas.

If you have leftovers:

  • Store fried fish in an airtight container for up to 2 days.
  • Keep the sauce in a separate container in the refrigerator.
  • Store slaw, tortillas, and avocado separately for best texture.

To reheat, use a 375°F oven or an air fryer until the fish is hot and the coating crisps up again. Avoid microwaving, which will soften the crust.