Place the chicken in the air fryer basket. Rub olive oil on the chicken.
In a small bowl add the Italian seasoning, garlic powder, paprika, salt and pepper. Rub on each sides of the chicken.
Cook in the air fryer at 360 degrees for 9 minutes. Open the air fryer and flip the chicken. (Add Brussels sprouts now if using). Cook for another 9 minutes or until internal temperature reaches 165 degrees.