Preheat the air fryer: Set it to 400°F (200°C) for 5 minutes. Lightly spray the basket so the fish won’t stick.
Mix the slaw: In a bowl, combine cabbage, cilantro, lime juice, olive oil, honey, and a pinch of salt. Toss and set aside to soften a bit.
Make the sauce: Stir together mayonnaise, Greek yogurt, chipotle, lime juice, and salt.
Adjust heat to taste. Refrigerate until serving.
Season the fish: Pat fish dry. In a small bowl, mix salt, pepper, chili powder, smoked paprika, cumin, and garlic powder.
Sprinkle evenly over the fish strips.
Coat for crunch: In a shallow dish, combine panko and cornmeal. Drizzle in the oil and toss to lightly moisten the crumbs. Press the seasoned fish into the crumb mixture to coat on all sides.
Shake off excess.
Air fry in batches: Arrange fish in a single layer in the basket, leaving space between pieces. Air fry at 400°F for 7–10 minutes, flipping once halfway. Fish is done when it flakes easily and the coating is golden.
Thicker pieces may need an extra minute.
Warm the tortillas: While the fish cooks, warm tortillas in a dry skillet for 30–45 seconds per side, or wrap in a damp towel and microwave for 20–30 seconds. Keep covered so they stay soft.
Assemble: Layer slaw on tortillas, top with crispy fish, drizzle with chipotle-lime sauce, and finish with avocado, cilantro, and a squeeze of lime.
Serve immediately: Crispy fish is best right away. Add hot sauce if you like extra heat.