Crispy Mahi Fish Tacos

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, and honestly, I don’t think I’ve ever had a fish taco at a restaurant that I like better.

My brother-in-law owns Connley Rods, and whenever we’d catch mahi or white fish, this was always the way we’d make it. It’s simple, it’s fast, and every single ingredient serves a purpose. Crispy fried fish, warm corn tortillas, crunchy slaw, creamy avocado, fresh lime, and the easiest fish taco sauce you’ll ever make.

And let me tell you right now—don’t skip that sauce. It’s equal parts Hellmann’s mayonnaise and Pace Picante Salsa, and it’s one of the best fish taco sauces I’ve ever had in my life.

What I love most about these fish tacos is that they don’t require anything fancy. No complicated marinades. No beer batter. No special equipment. Just perfectly seasoned mahi-mahi, a quick coating of fish fry, and a few minutes in hot oil.

Hungry for more? Get my recipes first.

The dinners my family asks for on repeat, sent to you first.

Unsubscribe anytime, no hard feelings.

If frying intimidates you, don’t let it. I tell my followers all the time—you do not need a daggum Fry Daddy to make amazing fried fish. A cast iron skillet and a little confidence are all you need.

These tacos are crispy, fresh, packed with flavor, and ready in about 20 minutes.

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 (cooling, crisping, warming, baking)

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?

Absolutely. This recipe works beautifully with cod, grouper, snapper, haddock, or any mild white fish.

Can I make these in the air fryer?

You can, but you’ll get the crispiest, most authentic fish taco texture by frying them.

What sauce goes on fish tacos?

My favorite is equal parts Hellmann’s mayonnaise and Pace Picante Salsa. It’s creamy, tangy, slightly spicy, and incredibly easy.

Melissa Jo’s Tips For Success

Dry Your Fish Well

Moisture is the enemy of crispy fish. Pat the fish dry before seasoning and breading.

Don’t Overcrowd the Pan

Give each piece of fish space. Crowding lowers the oil temperature and prevents crispiness.

Use Frozen Fish If Needed

Unless you’re buying directly from a trusted fish market, frozen fish is often frozen right after it’s caught and can actually be fresher than seafood sitting in a display case.

Serve Immediately

Fish tacos are at their absolute best right after frying while everything is hot and crispy.

Don’t Skip The Lime

The fresh lime juice balances the richness of the fried fish and sauce perfectly.

Melissa Jo

Crispy Mahi Fish Tacos

No ratings yet

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.

Print Recipe Email The Recipe

Prep Time 15

Cook Time 30

Total Time 45

Servings: 6 people

Course: Main Course

Cuisine: American

Ingredients

For the Fish

2 mahi-mahi fillets thawed and patted dry
½ to 1 teaspoon Tony Chachere’s Creole Seasoning
½ to 1 cup Zatarain’s Southern Fish Fry
Vegetable oil for frying

For the Tacos

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

Fish Taco Sauce

½ cup Hellmann’s mayonnaise
½ cup Pace Picante Salsa

Equipment

Method

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.