Preheat your air fryer to 400°F (200°C).
Cut the chicken breast into 1-inch bite-sized pieces.
In a small bowl, whisk the egg until smooth.
In a separate shallow bowl, combine the almond flour, smoked paprika, garlic powder, onion powder, sea salt, and black pepper.
Dip each chicken piece into the egg wash, then dredge in the almond flour mixture until evenly coated.
Toss the broccoli florets with avocado oil in a medium bowl until lightly coated.
Arrange the chicken bites and broccoli in a single layer in the air fryer basket.
Air fry for 10 to 12 minutes, shaking the basket halfway through, until the chicken is cooked through and the coating is crispy.
While the chicken cooks, whisk together the Greek yogurt, yellow mustard, and honey in a small ramekin for dipping.
Serve the crispy chicken bites immediately alongside the roasted broccoli and honey-mustard sauce.