Preheat oven to 400°F and line a large baking sheet with parchment paper.
In a large bowl, combine salmon cubes with olive oil, smoked paprika, garlic powder, onion powder, black pepper, salt, honey, and soy sauce. Toss gently until evenly coated.
Arrange seasoned salmon in a single layer on the prepared baking sheet, ensuring pieces aren't touching.
Bake for 10 to 12 minutes, turning halfway through, until salmon is golden and reaches an internal temperature of 145°F.
While salmon bakes, whisk together mayonnaise, sweet chili sauce, sriracha, rice vinegar, honey, and garlic powder in a small bowl to make the bang bang sauce.
Transfer cooked salmon to a serving plate and drizzle generously with bang bang sauce. Garnish with sliced green onions and sesame seeds if desired.
Serve immediately while warm and crispy.