Toss chicken cubes with olive oil, paprika, garlic powder, salt, and pepper in a mixing bowl.
Thread the seasoned chicken evenly onto soaked wooden skewers.
Preheat an air fryer to 400°F (200°C) and cook skewers for 10 to 12 minutes, turning once, until cooked through and golden.
Alternatively, grill skewers over medium heat for 10 to 12 minutes, turning occasionally.
Or bake skewers in an oven preheated to 425°F (220°C) for 15 to 18 minutes, flipping halfway through.
Whisk mayonnaise, sweet chili sauce, sriracha, and rice vinegar or lime juice together until smooth to make the Bang Bang sauce.
Brush or drizzle the sauce over hot cooked skewers.
Garnish with chopped green onions and sesame seeds if desired, then serve immediately.