Preheat the air fryer to 400°F (200°C).
In a bowl, mix olive oil, garlic powder, paprika, salt, and black pepper to create a marinade.
Add the chicken breasts to the marinade, coating them evenly on both sides.
Prepare the mixed vegetables by washing and cutting them into similar-sized pieces for even cooking.
Toss the vegetables with Italian herbs, olive oil, and a pinch of salt.
Place the marinated chicken breasts in the air fryer basket in a single layer.
Cook the chicken for 10 minutes, then flip and cook for an additional 5-8 minutes until chicken reaches an internal temperature of 165°F (75°C).
Add the seasoned vegetables to the air fryer alongside the chicken for the last 10 minutes of cooking.
Check the doneness of the chicken and vegetables; the chicken should be cooked through and the vegetables tender.
Let the cooked chicken rest for 5 minutes before slicing and serving with the vegetables.