Prep the salmon. Pat the salmon dry with paper towels. This is non-negotiable—dry fish equals better browning. Cut into even 1 to 1.25-inch cubes for consistent cooking.
Whisk the marinade. In a bowl, combine soy sauce, honey, sriracha, rice vinegar, sesame oil, olive oil, garlic, ginger, smoked paprika, black pepper, and a tiny pinch of salt.
Coat the salmon. Add the salmon cubes to the bowl and gently toss to coat. Marinate for 10–20 minutes at room temperature. Longer isn't better here; the acid can start to “cure” the fish.
Preheat the air fryer. 390°F (200°C) for 3–5 minutes. A hot basket reduces sticking and helps crisp the edges.
Arrange the bites. Lightly oil or spray the basket. Place salmon bites in a single layer with space between pieces. Don't crowd. Work in two batches if needed.
Cook. Air fry at 390°F for 6–8 minutes, shaking the basket or flipping at minute 4. You're aiming for lightly charred edges and a glossy, just-cooked center.
Check doneness. The internal temp should be about 125–130°F for juicy medium. Salmon continues to cook slightly after removal, so don't overshoot.
Optional glaze finish. Pour remaining marinade into a small pan and simmer 1–2 minutes to thicken. Toss the hot bites in it or drizzle over the top.
Serve. Top with sesame seeds and green onions. Hit with lime. Serve over rice, in bowls, or straight from the basket if patience is not your thing.