Start by heating your air fryer to 375°F (190°C) for about 5 minutes.
Toss the chicken pieces and broccoli florets together in a large bowl.
Whisk olive oil, garlic powder, onion powder, smoked paprika, salt, and black pepper in a small bowl until blended.
Pour the seasoning mix over the chicken and broccoli, stirring to coat everything evenly.
Add soy sauce, lemon juice, and honey to the mixture and stir thoroughly to combine.
Spread the chicken and broccoli in a single layer in the air fryer basket, avoiding overcrowding; cook in batches if necessary.
Cook in the air fryer for 12 to 15 minutes, giving the basket a good shake halfway through to ensure even cooking.
Use a thermometer to confirm the chicken's internal temperature has reached 165°F (75°C) for safety.
Remove the cooked chicken bites and broccoli from the air fryer and serve right away for the best taste and texture.