Pat the salmon fillets dry with paper towels to remove excess moisture; this ensures a crispy skin.
In a small bowl, mix smoked paprika, coarse salt, garlic powder, and black pepper to create the spice rub.
Lightly brush the salmon fillets with olive oil to help the paprika adhere and promote crispiness.
Generously sprinkle the paprika mixture over the flesh side of each fillet, pressing gently to ensure it sticks.
Preheat your air fryer to 400°F (200°C) for about 3 minutes to ensure even cooking.
Place the salmon fillets skin-side down in the air fryer basket, leaving space between them for air circulation.
Cook the salmon at 400°F for 8-10 minutes, flipping halfway through if desired, until the skin is crispy and the fish flakes easily.
Once cooked, carefully remove the salmon from the air fryer and transfer to a serving plate.
Squeeze fresh lemon over the hot salmon to enhance the smoky flavor and add a bright, tangy contrast.
Serve immediately, enjoying the crackling paprika crust and tender, flaky fish inside.