Preheat the air fryer: Set to 400°F (200°C) for 3 minutes so it’s hot when the salmon goes in.
Mix the spice rub: In a small bowl, combine chili powder, smoked paprika, cumin, garlic powder, onion powder, cayenne, salt, and pepper.
Season the salmon: Pat salmon dry. Toss with olive oil, then coat evenly with the spice mix. Keep pieces similar in size for even cooking.
Make the lime crema: Stir together yogurt, mayo (if using), lime zest, lime juice, grated garlic, and a pinch of salt. Adjust lime to taste.
Toss the slaw: Mix cabbage, cilantro, olive oil, lime juice, honey, and salt. It should be crisp and lightly dressed, not soggy.
Cook the salmon: Arrange salmon in a single layer in the air fryer basket. Air fry at 400°F for 7–10 minutes, depending on thickness, until the centers are just opaque and flake easily. Thicker pieces may need an extra minute.
Warm the tortillas: While the salmon cooks, warm tortillas in a dry skillet or directly over a low flame for a few seconds per side. Keep them wrapped in a towel to stay soft.
Assemble: Break salmon into large flakes. Load each tortilla with slaw, salmon, a drizzle of lime crema, and your optional toppings.
Finish and serve: Squeeze fresh lime over the top and add hot sauce if you like heat. Serve immediately for best texture.