01 - Combine soy sauce, lime juice, garlic powder, smoked paprika, salt, and pepper in a medium bowl. Add salmon cubes and toss gently to coat. Let marinate for 10 minutes.
02 - Mix cornstarch and salt in a shallow dish. Dredge each marinated salmon cube in the cornstarch mixture, shaking off excess.
03 - Heat 1/2 to 3/4 inch vegetable oil in a large skillet over medium-high heat. When hot, add salmon cubes in batches without overcrowding. Fry 1 to 2 minutes per side until golden and just cooked through. Remove to a paper towel-lined plate.
04 - Whisk together mayonnaise, sweet chili sauce, Sriracha, honey, and lime juice in a small bowl until smooth.
05 - Toss fried salmon bites gently with the Bang Bang sauce until evenly coated. Serve immediately, garnished with chopped chives or green onions and sesame seeds if desired.