Preheat air fryer to 400°F.
In a bowl, toss salmon cubes with olive oil until coated.
Mix paprika, garlic powder, onion powder, oregano, cayenne, salt, and pepper in a small bowl.
Sprinkle seasoning mix over the salmon and gently toss until all pieces are well coated.
Place salmon bites in the air fryer basket in a single layer.
Cook for 7–9 minutes, shaking the basket halfway through, until the salmon is crispy on the outside and cooked through.
Serve warm with lemon wedges and a sprinkle of parsley, or use in tacos, bowls, or salads.