Preheat the air fryer to 400°F (200°C) for 5 minutes.
In a medium bowl, toss the salmon cubes with olive oil, garlic powder, smoked paprika, salt, and black pepper until evenly coated.
Place the salmon bites in a single layer in the air fryer basket, making sure they are not touching.
Cook the salmon bites in the air fryer for 10-12 minutes, shaking the basket halfway through cooking to ensure even crisping. The salmon should be opaque and flake easily with a fork.
While the salmon cooks, prepare the balsamic glaze. In a small saucepan, combine balsamic vinegar, honey, and Dijon mustard.
Bring the mixture to a simmer over medium heat and cook for 5-7 minutes, stirring occasionally, until the glaze has thickened and reduced by about half.
Remove the glaze from heat and let it cool slightly.
Transfer the cooked salmon bites to a serving plate and drizzle the balsamic glaze evenly over them.
Serve immediately while warm.