Pat the salmon fillets dry with paper towels to remove excess moisture, helping the spice crust adhere better.
Mix together smoked paprika, salt, pepper, garlic powder, and a teaspoon of olive oil in a small bowl to create a flavorful spice paste.
Use a small brush to evenly coat the top and sides of each salmon fillet with the spice mixture, pressing gently to help it stick.
Preheat your air fryer to 400°F (200°C) for about 3 minutes, ensuring a hot environment for crisping the crust.
Place the seasoned salmon fillets skin-side down into the air fryer basket, making sure they aren’t touching for even air circulation.
Cook the salmon at 400°F (200°C) for 8-10 minutes, depending on thickness, until the crust is crisp and the fish flakes easily with a fork.
Carefully remove the salmon from the air fryer and transfer to a plate. Squeeze fresh lemon juice over the fillets for a bright finish.
If desired, sprinkle with chopped parsley or dill for added freshness and color.
Serve immediately, enjoying the crackling paprika crust with tender, flaky salmon on the inside.