Getting this salmon in the air fryer feels like a small victory—prepped with a quick rub of paprika, salt, and a splash of oil. The mess is minimal, just a little paprika dust settling on the countertop, no flour or batter involved.
As it cooks, the smell of smoky paprika and sizzling oil fills the kitchen, almost like a promise of crispy skin. You hear that faint crackle from the spice crust and see the oil shimmer on the surface, signaling it’s just about ready.
The crackle of the paprika coating as it hits the hot air, the satisfying snap with each bite, and the slight oily sheen on the crispy skin.
What goes into this dish
- Salmon fillet: I go for skin-on, about 6 ounces per piece, so it crisps up nicely and stays moist inside. Swap with cod or trout if you want a milder fish, but keep the skin on for texture.
- Paprika: I use smoked paprika for that deep, smoky aroma and vibrant color. If you only have sweet paprika, it’s still fine—just skip the smoky punch. Keep it in a jar in the spice drawer, ready to dust over fish.
- Salt: I prefer coarse sea salt to help the crust crisp up better. You can dial down if you’re watching sodium, but don’t skip it—it’s the backbone for flavor and crunch.
- Oil: I use a light drizzle of olive or avocado oil—just enough to help the spice stick and crisp. If you’re out, a spray works too, or skip it if you’re going for a slightly less oily finish.
- Garlic powder (optional): Adds a little earthy warmth, but skip if garlic isn’t your thing. Fresh garlic can burn in the air fryer, so I’d avoid using it directly on the fish.
- Lemon (for serving): Brightens up the smoky paprika, adds a nice tang. Keep a wedge handy for squeezing right before eating, or skip if you prefer plain fish.
- Black pepper: I like a good grind for a subtle heat, but it’s optional. If you’re out, just focus on the salt and paprika for that punch.

Air Fryer Smoky Paprika Salmon
Ingredients
Equipment
Method
- 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.
Common mistakes and how to fix them
- FORGOT to preheat the air fryer, resulting in uneven cooking. Always give it a few minutes to warm up.
- DUMPED the fish in without drying, causing soggy skin. Pat dry thoroughly for crispier results.
- OVER-TORCHED the paprika crust, leading to bitterness. Check around 8-10 minutes to avoid burning.
- SKIPPED flipping halfway, leaving one side less crispy. Turn the fillet carefully at the midpoint.
Make-Ahead and Storage Tips
- You can prep the spice rub and season the salmon a day ahead. Keep it covered in the fridge to let flavors meld.
- Salmon can be stored in the fridge for up to 24 hours before cooking. Keep it on a plate, covered loosely with plastic wrap.
- The paprika coating may lose some of its smoky punch if stored overnight, so consider adding a fresh sprinkle before cooking if needed.
- Reheat leftovers in the air fryer at 350°F for 3-4 minutes, until warmed through and crispy again. Check for doneness by touch and smell.
FAQs
1. How does the skin turn out crispy?
The salmon skin gets super crispy, almost crackling with each bite, like a thin chip. The smoky paprika on top gives a warm, oily sheen you can see and smell before the first taste.
2. Why is my salmon skin not crispy?
Keep the fillet dry before seasoning—pat it with paper towels. That dryness helps the paprika stick and crisp up without steaming the fish.
3. How do I know when the salmon is done?
Cooking time varies with thickness, but usually about 8-10 minutes at 400°F. The fish should flake easily and have a smoky aroma that fills the kitchen.
4. Can I skip the oil?
Use a light spray of oil or brush on some before cooking. It helps the paprika stick and creates that satisfying, oily crunch on the surface.
5. How do I reheat this dish?
Reheat leftovers in the air fryer at 350°F for 3-4 minutes. The fish will warm up and regain some of its crispy texture, with a faint smoky scent returning as it heats.

Hi, I’m Katie Dawson, the owner, cook, and storyteller behind Little More Lovely. I run a small café in a cozy corner of Seattle, where the smell of freshly baked bread meets the hum of neighborhood chatter. I’ve spent years learning how food can bring people together, both as a professional and as someone who loves to share meals with family and friends.


