Cut the salmon fillet into even 1-inch cubes and place them in a medium bowl. Add the soy sauce, honey, sesame oil, minced garlic, smoked paprika, and black pepper. Toss gently until every piece is well coated, being careful not to break the fish apart. Let the salmon marinate for 15 minutes at room temperature.
While the salmon marinates, make the glaze by whisking together the honey, soy sauce, sriracha, and rice vinegar in a small bowl until smooth. Set aside.
Preheat the air fryer to 400 degrees F. Lightly spray the basket with cooking spray to prevent sticking.
Lift the salmon bites from the marinade and arrange them in a single layer in the basket, leaving a little space between each piece so the hot air can circulate and crisp the edges. Discard any leftover marinade.
Air fry for 4 minutes, then gently shake the basket or flip the bites with tongs. Cook for another 3 to 4 minutes until the salmon is cooked through with beautifully caramelized edges.
Transfer the salmon bites to a serving plate. Drizzle the honey-sriracha glaze generously over the top, then sprinkle with sesame seeds and sliced scallion. Serve immediately while hot and sticky.