Brush olive oil evenly over the chicken breasts.
In a small bowl, mix Italian seasoning, garlic powder, paprika, salt, and pepper.
Rub the seasoning mixture onto both sides of the chicken.
Place the chicken in the air fryer basket.
Cook at 360°F (180°C) for 9 minutes.
Flip the chicken, add Brussels sprouts if using, and cook for another 9 minutes.
Ensure internal temperature reaches 165°F (74°C).
Let the Air Fryer Chicken Breast rest for 5 minutes before slicing.