Mix diced chicken, oil, paprika, garlic powder, salt, and pepper until the chicken is evenly coated.
Thread 4-5 chicken cubes onto each skewer. (Soak skewers in cold water for 30 minutes before use to prevent burning.)
In a small bowl, stir together mayonnaise, Thai sweet chili sauce, Sriracha, and honey until well combined, yielding approximately 1 ¾ cups of bang bang sauce.
Divide the sauce in half; place one portion in a separate bowl for later use. Brush the remaining sauce evenly over the chicken skewers.
Preheat your air fryer for 5 minutes.
Arrange the skewers in a single layer in the air fryer basket, working in batches if necessary based on your air fryer's size.
Air fry at 400°F for 12-15 minutes, flipping halfway through. Ensure chicken reaches an internal temperature of 165°F.
Once done, transfer the skewers to a plate, generously brush them with the reserved bang bang sauce, and sprinkle parsley on top.