Prep the chicken. Pat the chicken dry.
In a bowl, mix smoked paprika, garlic powder, onion powder, cumin, salt, and pepper. Add 1 tsp oil and rub the spices all over the chicken.
Toss with BBQ sauce. Add 1/2 cup BBQ sauce to the bowl and coat the chicken. Let it sit while you heat the air fryer.
A 10–15 minute rest helps the flavors stick.
Preheat the air fryer. Set to 375°F (190°C) for 3–5 minutes. Lightly brush or spray the basket with oil to prevent sticking.
Cook the chicken. Place chicken in a single layer. Air fry for 10–14 minutes, flipping halfway.
Cook until the thickest part reaches 165°F. If you like sticky edges, brush on a little extra BBQ sauce during the last 2 minutes.
Rest and chop. Let the chicken rest 5 minutes, then slice or chop into bite-size pieces. Toss with any juices from the basket for extra flavor.
Make the quick slaw. Mix cabbage with mayo or Greek yogurt, lime juice, a small pinch of salt, and a pinch of sugar if using.
Taste and adjust lime and salt.
Warm the tortillas. Wrap tortillas in a damp paper towel and microwave for 30–45 seconds, or warm them briefly in the air fryer at 320°F for 1–2 minutes. Keep them covered so they stay soft.
Assemble the tacos. Add chicken to tortillas. Top with slaw, a drizzle of BBQ sauce, and your favorite toppings—pickled red onions, cilantro, jalapeños, avocado, and cheese if you like.
Finish with a squeeze of lime.
Serve immediately. These are best hot while the chicken edges are still a little crisp.