Preheat your air fryer to 400°F (200°C) for about 5 minutes.
In a large bowl, combine the salmon cubes, olive oil, garlic powder, paprika, oregano, salt, black pepper, and lemon juice. Toss gently until the salmon is evenly coated.
Place the salmon bites in a single layer in the air fryer basket, making sure they are not overcrowded. You may need to cook in batches.
Cook the salmon bites for 8-10 minutes, shaking the basket halfway through to ensure even cooking. The salmon should be golden brown and flaky when done.
Remove from the air fryer and garnish with fresh parsley before serving.