Preheat your air fryer to 400°F (200°C).
Pat the salmon dry and place it in a large mixing bowl.
Drizzle olive oil over the salmon, then add garlic powder, paprika, salt, pepper, and lemon juice. Toss to coat evenly.
Place the salmon pieces in a single layer in the air fryer basket. Do not overcrowd.
Air fry for 7-8 minutes, shaking the basket halfway through for even cooking.
Remove the salmon bites, garnish with parsley if desired, and serve immediately.