Crispy Air Fryer Salmon and Potatoes in 30 Minutes Flat

Ready for a game-changer?

There’s something about the sizzle of salmon skin hitting a hot surface that gets my kitchen mojo flowing. But tossing crispy potatoes into the mix—without turning on the oven—feels like kitchen wizardry. The air fryer, that underrated beast, makes it all happen with zero fuss and no grease splatter drama.

Picture this: baby potatoes, dusted with smoked paprika and garlic powder, turning golden-crisp while the salmon fillets cook skin-side down, locking in flavor and that irresistible crunch. The method? Dead simple. The payoff? Next-level satisfaction.

When the timer dings, you grab your parsley, squeeze some lemon, and dive into a meal that looks like you slaved over it for hours but actually took less time than your coffee break. This is no ordinary dinner—it’s a quick hit of comfort that keeps the weekday hustle intact.

For a delicious twist on dinner, check out our guide on Baked Chicken Thighs Time and Temp: Perfect Crispy Skin Every Time to complement your air fryer salmon and potatoes meal.

Real Life Benefits of Air Fryer Salmon and Potatoes

  • Speed demon: From fridge to plate in just 30 minutes, making it a go-to when the clock’s against you.
  • One-basket wonder: No extra pans—just toss everything in the air fryer. Less cleanup, more chill time.
  • Crunch meets tender: Those crispy baby potatoes paired with flaky salmon skin? Game changer for texture lovers.
  • Health win: Minimal oil keeps it heart-smart without sacrificing flavor or that golden crisp.
  • Fresh finish: A squeeze of lemon and a sprinkle of parsley add that fresh pop, making each bite sing.
Print

Air Fryer Salmon and Potatoes

A quick and healthy meal featuring perfectly cooked salmon fillets and crispy golden potatoes, all made effortlessly in the air fryer.

  • Prep Time: 10 minutes
  • Cook Time: 20 minutes
  • Total Time: 30 minutes
  • Yield: 2

Ingredients

Scale

2 salmon fillets, skin on, about 6 ounces each
12 ounces baby potatoes, halved
1 tablespoon olive oil
1 teaspoon garlic powder
1 teaspoon smoked paprika
1/2 teaspoon salt, divided
1/4 teaspoon black pepper, divided
1 lemon, cut into wedges
1 tablespoon fresh parsley, chopped

Instructions

Preheat the air fryer to 400°F (200°C) for 5 minutes.
In a medium bowl, toss the halved baby potatoes with olive oil, garlic powder, smoked paprika, 1/4 teaspoon salt, and 1/8 teaspoon black pepper until evenly coated.
Place the seasoned potatoes in the air fryer basket in a single layer. Cook for 10 minutes, shaking the basket halfway through cooking to ensure even crisping.
While the potatoes cook, pat the salmon fillets dry with paper towels. Season both sides with the remaining 1/4 teaspoon salt and 1/8 teaspoon black pepper.
After the potatoes have cooked for 10 minutes, carefully place the salmon fillets skin-side down on top of the potatoes in the air fryer basket.
Cook for an additional 10 minutes, or until the salmon reaches an internal temperature of 145°F (63°C) and the potatoes are tender and crispy.
Remove the salmon and potatoes from the air fryer. Sprinkle chopped fresh parsley over the top and serve with lemon wedges on the side.

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!

Explore more:

Dinner Recipes

Mastering Air Fryer Salmon and Potatoes: Tips and Tricks

The Not-So-Secret Hack for Crispy Potatoes

First off—skip the usual soggy spuds fate that haunts air fryer newbies. The trick? Halving those baby potatoes isn’t just for speed. It’s about maximizing surface area where that olive oil, garlic powder, and smoked paprika can work their magic. Tossing them thoroughly ensures every crevice gets coated, which is clutch for that coveted crispy crust. Don’t be shy with the shaking mid-cook—it’s like tossing a salad but for potatoes, making sure no side gets left behind in the soggy zone. Also, remember that air fryers vary wildly in airflow intensity—so keep your eyes peeled the first time. I learned this the hard way after nearly burning a batch because I trusted the timer blindly. Lesson learned: treat your air fryer like a finicky pet—observe and adjust.

Why Skin-On Salmon Changes the Game

Skin-on? Yes, please. It’s not just for looks or tradition. The skin acts like a crispy, flavorful barrier protecting the delicate flesh from drying out during those hot 400°F blasts. Flip it right side down on the potatoes, and the skin crisps up nicely, all while infusing the fish with a subtle, smoky, oily goodness—not to mention, it makes peeling the skin off afterward a breeze if you’re not a fan. And talk about convenience: the skin-side down placement on the potatoes creates a nifty steam chamber, gently cooking the fish while the potatoes crisp. Try skinless? You’ll have to babysit the salmon way more closely or risk it drying out—nobody wants a flaky fish crumbly disaster. This method feels like the perfect balance between crispy and tender—and that’s the lowdown on why I’m never cooking salmon without the skin again.

When Things Go Sideways: Fixing Common Air Fryer Blunders

Underseasoned fish? A cardinal sin. If your salmon tastes blah, don’t just blame the air fryer—go back and boost your salt and pepper game next round. Salt is the MVP here; it’s what wakes up the flavors. Overcooked potatoes? Happens if you overcrowd the basket. Air circulation gets choked, and sogginess creeps in like an unwelcome guest. Pro tip: give those potatoes room to breathe—no stacking, no clumping. And if you find your salmon cooked unevenly—say one end dry, one end raw—your fillets might be uneven thickness-wise. Solution: try butterflying thicker parts or pounding gently for uniformity. Lastly, if your air fryer is struggling with smoky smells, it’s usually oil residue burning off—clean that basket religiously. I once ignored this and got an aroma in my kitchen that screamed “fire drill” when there was none. Not cool.

Air Fryer Salmon and Potatoes: FAQs

Q: Can I use frozen salmon fillets?
A: Yes, but thaw them completely before cooking. Otherwise, the salmon won’t cook evenly, and you’ll end up with a patchy, half-done mess—definitely not the vibe we’re going for.

Q: Do I have to use baby potatoes?
A: Nope! You can swap in fingerlings, small red potatoes, or even Yukon golds if you prefer. Just cut them into similar-sized pieces so they cook evenly alongside the salmon. Air fryers play no favorites here—size uniformity is your best friend.

Q: How do I keep the salmon skin crispy?
A: Patting the fillets dry is key—water’s the enemy. Also, place skin-side down on the potatoes and don’t overcrowd the basket. This lets the hot air do its thing, crisping the skin like a pro. Trust me, soggy skin is a sad, sad story.

Q: Can I cook the salmon and potatoes separately?
A: Yes, but it takes longer and defeats the point of the air fryer’s speed. Cooking them together not only saves time but also lets the salmon juices infuse the potatoes subtly. That’s how you get that no-fuss, no-muss magic on a busy weeknight.

Q: Is this meal keto-friendly?
A: No. The potatoes are carb-heavy, so this one doesn’t fit into keto macros. If you want a low-carb swap, try cauliflower florets or zucchini slices instead of potatoes. Keep the salmon—it’s always a winner for keto and non-keto alike.

Give this air fryer salmon and potatoes a whirl next time you need dinner on the double. It’s fuss-free, tasty, and surprisingly quick. Don’t sleep on that crispy skin—it’s the real MVP here. Crank up your air fryer and get cookin’!