Pat fish fillets dry and cut into strips for even cooking
Mix chili powder, paprika, cumin, garlic powder, cayenne, salt, and pepper
Brush fish with olive oil and coat evenly with seasoning
Preheat air fryer to 375–400°F (190–200°C)
Place fish in a single layer in the air fryer basket
Cook for 8–10 minutes until flaky and lightly crisp
While fish cooks, combine coleslaw mix, mayonnaise, lime juice, cilantro, garlic, and salt
Toss slaw until evenly coated and refrigerate briefly
Warm tortillas in a pan or microwave
Assemble tacos by adding fish, topping with slaw, and finishing with lime juice
Add optional toppings as desired and serve immediately