Cut the chicken breast into uniform bite-sized pieces and pat dry with a paper towel.
In a small shallow bowl, whisk the egg until smooth.
In a separate bowl, combine the almond flour, arrowroot starch, garlic powder, onion powder, sea salt, and black pepper.
Dip each chicken piece into the egg wash, then dredge in the flour mixture until fully coated.
Lightly brush the air fryer basket with olive oil and arrange the chicken bites in a single layer.
Air fry at 400°F for 10 to 12 minutes, flipping halfway through, until the exterior is golden and crispy.
While the chicken cooks, whisk together the honey, yellow mustard, tomato paste, and apple cider vinegar in a small ramekin.
Serve the hot chicken bites immediately with the tangy dipping sauce on the side.