Preheat the air fryer to 400 degrees.
In a small bowl, mix the garlic powder, paprika, salt, and pepper. Set aside.
Next, using your hands gently rub each salmon fillet with some olive oil and seasoning. Place the prepared fillets into the preheated air fryer, taking care not to overcrowd the basket so the salmon can air fry easily.
Air fry the fillets for approximately 9-12 minutes or until there is no red in the middle, and the salmon flakes easily with a fork. Please note, cooking time may vary between air fryers.
Serve immediately with lemon wedges and tartar sauce! Enjoy!