Begin by rinsing the salmon fillet under cold water and patting it dry with paper towels.
Cut the salmon into bite-sized cubes, approximately 1 inch in size, and place them in a mixing bowl.
In a separate bowl, mix together the olive oil, soy sauce, honey, lemon juice, garlic powder, paprika, black pepper, and salt until well combined.
Pour the marinade over the salmon cubes and gently toss to coat evenly. Allow it to marinate for about 10 minutes for maximum flavor.
Preheat your air fryer to 400°F (200°C) for about 3-5 minutes.
Once preheated, arrange the marinated salmon bites in a single layer in the air fryer basket, ensuring they are not overcrowded.
Cook the salmon bites for 8-10 minutes, shaking the basket halfway through to ensure even cooking.
Carefully remove the salmon bites from the air fryer using tongs or a spatula.
Serve immediately, garnished with chopped fresh parsley if desired.