Preheat and prep: Preheat the air fryer to 400°F.
Pat the fish dry with paper towels. This helps the coating stick and crisp.
Mix the spice blend: In a small bowl, combine 1 teaspoon chili powder, 1 teaspoon smoked paprika, 1/2 teaspoon ground cumin, 1/2 teaspoon garlic powder, 1/2 teaspoon onion powder, 1/2 teaspoon salt, and 1/4 teaspoon black pepper. Sprinkle over the fish and gently toss to coat.
Set up your dredging station: In one shallow dish, mix 1/3 cup flour with 2 tablespoons cornstarch and a pinch of salt.
In a second dish, beat 2 eggs. In a third dish, add 1 cup panko.
Coat the fish: Work piece by piece. Dredge in the flour mixture, dip in egg, then press into panko to coat.
Shake off excess. Place on a plate and lightly spray with oil.
Air fry the fish: Lightly spray the air fryer basket. Arrange the fish in a single layer without crowding.
Air fry for 6 to 8 minutes, flipping halfway, until the coating is golden and the fish flakes easily. Thicker pieces may need 1 to 2 extra minutes. Repeat with remaining fish.
Make the slaw: In a large bowl, add shredded cabbage and carrot.
In a small bowl, whisk 1/3 cup Greek yogurt (or mayo), zest of 1 lime, juice of 1 to 2 limes (about 3 to 4 tablespoons), 1 tablespoon honey, 1 small grated garlic clove, 1/4 cup chopped cilantro, 1/4 teaspoon salt, and a few grinds of pepper. Toss with the cabbage. Taste and adjust lime, salt, or sweetness.
Warm the tortillas: Wrap in a damp paper towel and microwave for 30 to 45 seconds, or warm in a dry skillet until pliable.
Keep them covered so they stay soft.
Assemble the tacos: Add a generous spoonful of cilantro lime slaw to each tortilla. Top with 1 to 2 pieces of crispy fish. Finish with avocado, pickled onions, jalapeños, and a squeeze of lime.
Add hot sauce if you like heat.
Serve right away: Tacos are best when the fish is fresh and crisp and the slaw is cool and crunchy.