In a bowl, combine the cubed salmon with salt, smoked paprika, minced garlic, soy sauce, brown sugar, sriracha, and oil. Gently toss until the salmon is evenly coated. Let it marinate for 15 mins while you make the bang bang sauce.
In a separate bowl, whisk together Japanese mayo, sweet chili sauce, sriracha, honey, rice vinegar, and salt. Mix until smooth and creamy. Set aside or refrigerate until ready to use.
Add salmon cubes to an air fryer (don’t overcrowd and cook in batches if needed) and cook at 400F for 7-9 mins until browned and cooked through. If you prefer to pan-fry or bake the salmon, see alternate cooking methods in the recipe notes below.
Serve the salmon over a bed of rice or salad and drizzle the bang bang sauce. Garnish with sesame seeds and chopped scallions.