Preheat oven to 425°F and line a baking sheet with parchment paper.
Pat salmon dry, cut into 1-inch cubes, and place in a large bowl.
Drizzle olive oil on salmon cubes and toss gently to coat.
Sprinkle cornstarch and Cajun seasoning over salmon and toss until evenly coated.
Arrange salmon bites in a single layer on the prepared baking sheet, spacing pieces apart.
Bake salmon for 10-12 minutes, then switch oven to broil and cook an additional 5 minutes until golden and flaky.
In a small bowl, whisk together mayonnaise, sweet chili sauce, sriracha, and lime juice until smooth.
Transfer hot salmon bites to a clean bowl and gently toss with half the Bang Bang sauce.
Serve salmon bites over cooked rice, garnish with green onions, red chili slices, sesame seeds, and drizzle additional sauce as desired.