Preheat air fryer to 400°F for 3 minutes. A preheated basket means immediate searing contact, don't skip this.
Pat salmon fillets completely dry with paper towels. Dry surface = crispy exterior. Wet surface = steam. You want crispy.
Brush each fillet with 1 tsp olive oil on all sides.
Mix smoked paprika, garlic powder, onion powder, brown sugar, salt, and pepper in a small bowl. Rub evenly over the top and sides of each fillet.
Place salmon skin-side down in the air fryer basket. Leave space between fillets, hot air needs to circulate.
Air fry at 400°F for 8–10 minutes depending on thickness. No flipping needed. No peeking every 2 minutes. Let it cook.
Check doneness with a thermometer or by pressing gently, it should flake easily but still look slightly glossy in the center.
Serve immediately with a squeeze of fresh lemon. The brightness cuts right through the richness of the fish.