Preheat your air fryer to 400°F (200°C).
In a bowl, toss the salmon pieces with olive oil, garlic powder, smoked paprika, salt, and pepper.
Arrange the salmon bites in a single layer in the air fryer basket. Avoid overcrowding.
Cook for 8-10 minutes, shaking the basket halfway through, until the salmon is golden and cooked through.
Garnish with fresh parsley and serve immediately.