Preheat your air fryer to 400°F and lightly spray the basket with oil.
In a small bowl, mix all the spices, salt, and pepper.
Pat the fish dry, brush with olive oil, and coat generously with the spice mixture.
Place fish in the air fryer and cook for 8–10 minutes, or until it flakes easily and reaches an internal temperature of 145°F.
Meanwhile, combine all slaw ingredients in a bowl and mix well. Adjust seasoning to taste.
Remove fish, cut into chunks, and assemble tacos by placing fish in tortillas and topping with cilantro lime slaw.
Finish with a squeeze of fresh lime juice and serve immediately.