Pat the salmon cubes very dry with a paper towel. In a medium bowl, toss the salmon with olive oil, garlic powder, paprika, salt, and pepper.
If using, sprinkle the cornstarch over the salmon and toss until lightly coated.
To Air Fry: Arrange cubes in a single layer in the air fryer basket. Cook at 400°F for 7–9 minutes, shaking the basket halfway through, until golden and crispy.
To Pan Sear: Heat a large skillet over medium-high heat. Add a splash of oil and sear the salmon cubes for 2–3 minutes per side until a crust forms.
While the salmon cooks, whisk together the mayonnaise, sweet chili sauce, Sriracha, and honey in a small bowl.
Place the cooked salmon in a clean bowl and drizzle with half of the sauce, tossing gently to coat.
Garnish with fresh cilantro and serve immediately with the remaining sauce on the side.