In a small dish, combine the olive oil and seasonings (paprika, garlic powder, onion powder, oregano, and salt) and set aside.
Cook:
Place the frozen salmon fillets, skin-side down, in the air fryer and cook them for 7 minutes.
Open the air fryer basket and spread the seasoning paste over the salmon fillets. Use a spoon and then the back of a spoon to spread it over the entire fillet or use a basting brush.
Cook for another 7 minutes, a few minutes longer if the fillets are on the thicker side, until the internal temperature reaches 145F.
Serve:
Remove the cooked salmon from the air fryer and serve with your favorite sides.
Notes
Swap all the seasonings for 2 ½ teaspoons of salmon seasoning or your favorite seasoning mix.