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