Quick Air Fryer Salmon and Potatoes for a Perfect Dinner

Ready in a flash.

There’s something about the hum of the air fryer that turns a simple home kitchen into a bustling bistro. I swear by this gadget when time’s tight but I still crave that crispy, roasted magic. Tonight, it’s all about salmon and potatoes — easy, no-fuss, and totally satisfying.

The potatoes get a smoky paprika kiss while the salmon waits patiently, skin side down, atop those golden gems. In the air fryer’s cozy confines, they cook side-by-side — locking in flavors and cutting down on cleanup. It’s the kind of meal that hits all the right notes without the usual faff.

Grab your tongs and lemon wedges. Let’s get crackin’ on a dish that’s as quick as it is tasty — no need to be a kitchen whiz to nail this one.

For a quick and delicious meal, try our recipe for air fryer salmon and potatoes that’s ready in just 30 minutes.

Why This Air Fryer Salmon and Potatoes Recipe Works Wonders in Real Life

  • Ready in just 30 minutes—perfect for those nights when you’re running on empty but still want a solid meal.
  • Minimal cleanup—using one device for both salmon and potatoes means less scrubbing, more chilling.
  • Skin-on salmon crisps up like a charm in the air fryer, giving you that coveted texture without any fuss.
  • Smoked paprika and garlic powder bring smoky, savory vibes that punch up simple ingredients without drowning them.
  • This meal keeps well—ideal for batch cooking or next-day lunches when you need something quick and no-nonsense.
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.
While the potatoes cook, season the salmon fillets on 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.
Continue cooking for an additional 10 minutes, or until the salmon reaches an internal temperature of 145°F (63°C) and the potatoes are tender and golden.
Remove the salmon and potatoes from the air fryer. Sprinkle chopped fresh parsley over the top and serve immediately with lemon wedges.

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: Swaps, Secrets & Fixes

The Potato Game-Changer: When Baby Potatoes Aren’t Handy

Listen—baby potatoes are great for this recipe, but what if you’re staring down a sad sack of russets or those waxy Yukon Golds? Don’t sweat it. The trick is size and cut: chop your larger spuds into bite-sized chunks so they crisp up evenly in the air fryer. Toss them with a good splash of olive oil—don’t be stingy—and garlic powder plus smoked paprika for that punch of flavor. If you want to shoot for something a little different, sweet potatoes can step in, but keep an eagle eye on the cook time since they caramelize faster and can get mushy if you’re not careful. Trust me, experimenting here saves you from that dreaded half-cooked half-mushy spud scenario. Get those taters right, and you’ll never look back.

Why Skin-On Salmon Is Your Crispy Skin Jackpot

Ever wonder why the recipe insists on skin-on fillets? Here’s the lowdown: the skin is your golden ticket to crispiness without any extra hassle. When the salmon hits the 400°F air fryer heat, that skin crisps up like bacon but without the grease splash mess. Plus, it acts like a natural barrier, locking in moisture so the flesh stays tender and flaky—not dry and chalky. Flip it? Nah, keep it skin-side down on top of your potatoes so it steams gently from below and crisps from above. Bonus tip—pat the skin dry before seasoning; any wetness is a one-way ticket to soggy skin. I learned this the hard way once—never again.

Oops, My Salmon’s Not Perfect: Quick Fixes for Dry or Undercooked Fillets

Here’s the kicker—air fryers vary, and sometimes your salmon just doesn’t hit the sweet spot. Dry? No worries. Dab a little olive oil or a swipe of butter on the fillet after cooking to rescue some moisture. If it’s undercooked and you’re staring at translucent flesh, pop it back in for 2-3 minute bursts—watching like a hawk. Pro tip: use a meat thermometer to hit that 145°F magic number; guessing is a gamble. Also, if your potatoes aren’t as crispy as you wanted, crank the heat up to 425°F for the last 3 minutes. Shake the basket to avoid sticking, and you’ll get that coveted crunch without turning them into firewood. Getting to know your specific air fryer’s quirks is half the battle won.

Air Fryer Salmon and Potatoes FAQs

Q1: Can I use frozen salmon fillets?
A: Yes, but thaw them completely before cooking. Frozen fillets can cause uneven cooking, and your air fryer might struggle to hit that perfect 145°F internal temp.
Q2: Do potatoes need to be parboiled first?
A: Nope! The halved baby potatoes cook thoroughly inside the air fryer, turning golden and crispy without any pre-boiling. Just toss ’em well in oil and seasoning.
Q3: Can I swap baby potatoes for sweet potatoes?
A: Absolutely! Sweet potatoes bring a mellow sweetness that pairs well with salmon. Just cut them into similar-sized chunks to ensure even cooking.
Q4: How do I know when salmon is perfectly cooked?
A: The gold standard is an internal temperature of 145°F (63°C). If you don’t have a thermometer, look for opaque flesh that flakes easily when poked with a fork—no raw jelly in sight.
Q5: Is it better to cook potatoes and salmon separately?
A: Not really. Layering salmon skin-side down atop potatoes lets the salmon steam gently, keeping it juicy while the potatoes crisp up underneath—two birds, one stone.

Give this air fryer combo a whirl next time dinner feels like a hassle. It’s fast, foolproof, and keeps you out of the kitchen longer. Trust me—once you nail the timing, you’re golden.