Season the fish. Pat fish strips dry with a paper towel. In a bowl, toss fish with olive oil, garlic powder, smoked paprika, cumin, chili powder, salt, and pepper until evenly coated.
Coat with breadcrumbs. Press each strip into panko breadcrumbs, coating all sides.
Air fry. Preheat your air fryer to 400°F (200°C) for 3 minutes. Arrange fish in a single layer (don't overlap!). Cook for 10–12 minutes, flipping halfway through, until golden and cooked through.
Make the slaw. While fish cooks, mix cabbage, mayo, lime juice, honey, salt, and pepper in a bowl. Refrigerate until ready to use.
Warm tortillas. Wrap tortillas in a damp paper towel and microwave for 30 seconds, or char them directly on a gas burner for extra flavor.
Assemble. Layer slaw on each tortilla, top with fish strips, avocado slices, cilantro, and a squeeze of lime. Add hot sauce or chipotle crema to finish.