Pat salmon fillets dry with paper towels and cut into 1-inch cubes.
In a small bowl, combine garlic powder, paprika, salt, and black pepper.
Sprinkle seasoning mixture over salmon bites and toss gently to coat evenly.
Preheat air fryer to 400°F for 2-3 minutes.
Spray air fryer basket with oil and arrange salmon bites in a single layer with space between pieces.
Lightly spray tops of salmon with oil.
Air fry for 8-10 minutes, flipping halfway through, until golden brown and internal temperature reaches 145°F.
Let rest for 1-2 minutes, then serve with fresh lemon wedges.
