01 - Preheat the air fryer to 400°F for 3 minutes.
02 - Toss salmon cubes with olive oil, salt, black pepper, and smoked paprika until evenly coated.
03 - Arrange salmon in a single layer in the air fryer basket. Cook for 6 to 8 minutes, shaking the basket halfway through, until cooked through and lightly crisp at edges.
04 - Combine honey, soy sauce, lemon juice, garlic, and ginger in a small saucepan over medium heat and bring to a simmer.
05 - Stir in cornstarch slurry and cook for 1 to 2 minutes, stirring constantly, until the glaze thickens. Remove from heat.
06 - Transfer salmon bites to a large bowl, pour the warm glaze over them, and gently toss to coat evenly.
07 - Arrange glazed salmon bites on a serving plate and garnish with chopped parsley and toasted sesame seeds. Serve immediately.