Prep the fish: Pat the fish dry with paper towels. Dry fish browns better and gets crisp in the air fryer.
Mix the spice rub: In a small bowl, combine chili powder, smoked paprika, cumin, cayenne, garlic powder, onion powder, salt, and black pepper.
Add lime zest.
Season and oil: In a bowl, toss fish strips with oil, then sprinkle on the spice mixture. Add half the lime juice and toss again to coat evenly.
Preheat the air fryer: Set to 400°F (205°C) for 3–5 minutes. Lightly spray the basket with nonstick spray.
Air fry: Arrange fish in a single layer with a little space between pieces.
Cook 6–9 minutes, flipping halfway, until the fish is opaque and flakes easily. Thicker pieces may need an extra minute.
Make the slaw: Toss cabbage, cilantro, lime juice, and a pinch of salt. Let it sit while the fish cooks to soften slightly.
Stir the crema: Mix yogurt (or sour cream), mayo, hot sauce, lime juice, and a pinch of salt.
Adjust heat and tang to taste.
Warm the tortillas: Microwave wrapped in a damp paper towel for 30 seconds, or air fry for 1–2 minutes at 325°F. Keep warm in a clean towel.
Build the tacos: Layer tortillas with slaw, fish, a drizzle of spicy crema, and your favorite toppings. Finish with a squeeze of lime.
Serve: Enjoy right away while the fish is still warm and crisp.