Prep: Preheat your air fryer to 400°F (200°C) for 3–5 minutes.
Dry: Pat the salmon cubes completely dry with a paper towel. This is the secret to the crispy crust!
Season: In a medium bowl, combine the salmon cubes, olive oil, melted butter, garlic powder, smoked paprika, oregano, salt, and pepper. Gently toss until every cube is evenly coated.
Arrange: Place the salmon bites in the air fryer basket in a single layer. Ensure they are not overlapping so the air can circulate properly.
Cook: Air fry for 7–9 minutes. Shake the basket halfway through the cooking time to ensure even browning.
Finish: Once the salmon is cooked through and golden on the edges, remove from the basket. Garnish with fresh parsley and a squeeze of fresh lemon juice before serving.