Pat cod strips completely dry with paper towels, top, bottom, and all sides. Press firmly. Do this twice. This single step is the difference between a crust and a coating.

Mix panko, smoked paprika, garlic powder, cumin, onion powder, salt, and pepper in a shallow bowl. Toss to combine evenly, every breadcrumb should be seasoned.

Beat the egg in a second shallow bowl with a pinch of salt.

Coat each fish strip: dip in egg, let excess drip off for 3 seconds, then press firmly into the seasoned panko, all four sides. Press hard, a loose coat falls off in the air fryer before it crisps.

Preheat air fryer to 400°F for 3 minutes. A cold basket means the fish sits in a heating environment instead of hitting immediate high heat, you lose the instant-sear effect that starts the crust forming in the first 60 seconds.

Spray the basket lightly with olive oil and arrange fish strips in a single layer. No overlapping, ever. Spray the tops of the fish lightly too.

Air fry at 400°F for 10–12 minutes, flipping gently at the 6-minute mark. The fish is done when the crust is deeply golden and the thickest strip flakes cleanly when pressed with a fork.

While the fish cooks, toss shredded cabbage with Greek yogurt, lime juice, honey, and salt in a bowl. Let it sit, even 5 minutes of resting makes the slaw more cohesive and less harsh-tasting.

Warm corn tortillas directly over a gas burner for 20 seconds per side or in a dry skillet. Charred edges are the goal, not optional decoration.

Build each air fryer fish taco, slaw first as a base, fish on top, avocado slices, cilantro, pickled jalapeños, and a hard squeeze of fresh lime right before eating.