Rub each salmon fillet with olive oil. Season with garlic powder, paprika, salt, and pepper.
Place fillets skin side down (if your fillets have the skin) in the air fryer. They should be in a single layer. Air fry for 7 to 10 minutes. I recommend checking it at the 7 or 8 minute mark and cook for additional time if necessary. You'll know it's done when the fillets flake easily with a fork. Cooking time can vary depending on the thickness of your fish and the model air fryer used.
Video
Notes
If using frozen salmon, place it skin side down in the air fryer (without seasonings) for 6 minutes to thaw it. Then add the seasonings to the top and follow the recipe. Total cooking time if using frozen salmon will be 13 to 16 minutes because of the 6 additional minutes in the air fryer to thaw.