Combine the garlic powder, paprika, salt and pepper in a small bowl. Spread the mixture onto a plate. Coat the fish in the spice mixture on both sides.
Coat the air fryer basket with nonstick cooking spray. Arrange the fish in a single layer in the air fryer basket. (You may have to do this in batches.)
Air fry for 7 minutes. Remove from air fryer basket and serve with capers and fresh lemon slices.
Keyword air fryer, easy, gluten free, healthy, low carb, pescatarian, protein