Remove chicken from fridge, pat dry with paper towels. If one breast is thick, slice horizontally or pound to even thickness (~1-inch) so both pieces cook evenly.
In a small bowl combine the olive oil, soy sauce, smoked paprika, salt and pepper. Rub this mixture all over the chicken breasts. Let sit for 5–10 minutes if you have time (room temp).
Preheat your air fryer to 370°F (≈190°C). Lightly spray or brush the air fryer basket with olive oil.
Place the chicken breasts in the basket in a single layer, making sure they don’t touch or overlap. Cook for 8–10 minutes. Flip the chicken and cook another 8–10 minutes or until the thickest part reads about 160°F on a meat thermometer.
Brush the barbecue sauce on the top and sides of each breast. Return the chicken to the air fryer and cook for an additional 1–3 minutes or until the internal temp reaches 165°F and the sauce is warmed and lightly caramelised.
Remove the chicken and let it rest for 3–5 minutes before slicing and serving.