In a small bowl, stir together the paprika, garlic powder, brown sugar, salt, and black pepper until well combined.
Sprinkle the seasoning blend over all sides of the chicken breasts. Rub it in with your hands so the entire surface is well coated.
Lightly spray the air fryer basket with olive oil using an oil mister. Do not use aerosol sprays like Pam as they can damage the basket coating.
Place the chicken breasts in the basket in a single layer. Do not overlap.
Cook at 380°F for 7 minutes. Flip each breast over and cook for another 7–8 minutes, or until the internal temperature reaches 165°F. Note: cooking time may vary depending on the thickness of your chicken.
Once cooked through, brush BBQ sauce generously over the top of each chicken breast. Return to the air fryer and cook for an additional 1–2 minutes to warm and slightly caramelize the sauce.
Remove from the air fryer and let the chicken rest for 4–5 minutes before slicing. Serve and enjoy!