You know those weeknights when you want something healthy but don’t want to spend hours in the kitchen? That’s exactly why I fell in love with this air fryer salmon with warm potato salad. It’s become my go-to dinner because it’s so simple—just toss, air fry, and mix—but tastes like something you’d order at a fancy bistro. The salmon gets perfectly crispy on the outside while staying buttery soft inside, and that warm potato salad? Oh, it’s heavenly with the tangy yogurt dressing. Plus, cleanup is a breeze, which means more time to actually enjoy your meal instead of scrubbing pans. This recipe is proof that good food doesn’t have to be complicated.

Why You’ll Love This Air Fryer Salmon with Warm Potato Salad

This recipe is my absolute favorite weeknight lifesaver, and I know you’ll adore it too. Here’s why:

• Crazy fast: From fridge to plate in under 30 minutes—no waiting around for the oven to preheat!
• Healthier than takeout: Packed with lean protein and veggies, but still feels indulgent with that crispy salmon skin.
• Minimal cleanup: One air fryer basket does most of the work—no piles of dishes to tackle afterward.
• Perfect textures: The salmon gets that gorgeous crisp exterior while staying melt-in-your-mouth tender inside.
• That potato salad: Warm, creamy, and tangy—it’s comfort food without the heaviness of mayo-based versions.

Trust me, once you try this combo, you’ll be making it on repeat—my family asks for it at least twice a week!

Ingredients for Air Fryer Salmon with Warm Potato Salad

This recipe keeps things simple with ingredients you probably already have in your kitchen. Here’s what you’ll need:

• 2 salmon fillets (6 oz each): I always go for skin-on—it gets so crispy in the air fryer!
• 1 lb baby potatoes, halved: Small and tender, they cook up perfectly in the air fryer. If you can’t find baby potatoes, just chop regular ones into bite-sized pieces.
• 1 tbsp olive oil: Just enough to get the potatoes golden and crispy.
• 1 tsp salt: I use kosher salt for even seasoning.
• 1/2 tsp black pepper: Freshly ground if you have it—it makes a difference!
• 1/2 tsp garlic powder: Adds a subtle savory kick to the potatoes.
• 1/2 tsp paprika: Gives the salmon a lovely color and a hint of smokiness.
• 1 tbsp lemon juice: Brightens up the yogurt dressing beautifully.
• 2 tbsp chopped fresh dill: If you’re not a dill fan, parsley works too.
• 1/4 cup Greek yogurt: Makes the dressing creamy and tangy without being heavy.
• 1 tbsp Dijon mustard: Adds a little zing to the potato salad.
• 1/2 red onion, thinly sliced: For a pop of color and a mild crunch.

That’s it! Simple, fresh, and ready to transform into a meal you’ll crave all week.

How to Make Air Fryer Salmon with Warm Potato Salad

This recipe comes together so easily—just follow these simple steps, and you’ll have a restaurant-quality meal in no time. The key is timing everything right so your salmon and potatoes finish at the same time. Don’t worry, I’ve made it foolproof for you!

Preparing the Potatoes

First things first—those potatoes need a head start! I preheat my air fryer to 400°F (200°C) while I prep. Toss your halved baby potatoes with olive oil, salt, pepper, and garlic powder right in the air fryer basket (less dishes!). Spread them out in one layer—crowding makes them steam instead of crisp up. They’ll need about 15 minutes total, but here’s my trick: at the 8-minute mark, I give that basket a good shake. You’ll hear them rattling around, getting golden on all sides. When they’re fork-tender with crispy edges, they’re perfect.

Cooking the Salmon

While the potatoes cook, pat your salmon fillets dry (this helps the skin get extra crispy!) and season both sides with salt, pepper, and paprika. When there’s about 10 minutes left on the potatoes, I nestle the salmon right into the basket with them—skin side down, please! The hot air circulates around everything, crisping the salmon skin beautifully while keeping the flesh moist. In just 8-10 minutes (depending on thickness), you’ll have salmon that flakes perfectly with a fork. Don’t overcook it—that’s the beauty of the air fryer’s quick, even heat!

Assembling the Warm Potato Salad

Here’s where the magic happens. While everything cooks, I whisk together the Greek yogurt, Dijon, lemon juice, and dill in a big bowl. As soon as those potatoes come out—still piping hot—I toss them with the dressing and those pretty red onion slices. The warmth softens the onions just enough and lets all those flavors melt together. Serve it all up with that gorgeous salmon on top, and watch how fast it disappears from the plate. The contrast of the crispy salmon with that creamy, tangy potato salad? Absolute perfection.

Tips for Perfect Air Fryer Salmon with Warm Potato Salad

After making this dish dozens of times (yes, it’s that good), I’ve picked up some handy tricks to get it just right every time. First, if your salmon fillets are thicker than an inch, add 1-2 minutes to the cooking time—but don’t overdo it! Nobody likes dry fish. No fresh dill? No problem. Parsley, chives, or even a pinch of dried tarragon work beautifully in the dressing. And here’s my favorite tip: let the salmon rest skin-side up for a minute after cooking. That keeps the skin crisp instead of steaming soft on the plate. Little things make all the difference!

Variations for Air Fryer Salmon with Warm Potato Salad

One of the best things about this recipe is how easily you can mix it up! My family loves when I swap regular potatoes for sweet potatoes—they caramelize beautifully in the air fryer and add a touch of natural sweetness. If you’re feeling fancy, toss in a handful of capers with the potato salad for a briny punch that pairs perfectly with the salmon. Sometimes I’ll add a teaspoon of honey to the yogurt dressing for extra depth, or mix in some chopped cucumber for crunch. The possibilities are endless—make it your own! Just don’t skip that crispy salmon skin—that’s non-negotiable in my book.

Serving Suggestions for Air Fryer Salmon with Warm Potato Salad

While this dish is fantastic on its own, I love rounding it out with simple sides. A handful of steamed green beans or asparagus adds fresh crunch, while a slice of crusty bread soaks up every last bit of that creamy dressing. In summer, I’ll toss together a quick arugula salad with lemon vinaigrette—the peppery greens balance the rich salmon perfectly!

Storage and Reheating Instructions

Leftovers? Rare in my house with this dish, but if you’re lucky enough to have some, here’s how to keep them tasty! Store the salmon and potato salad separately in airtight containers—they’ll keep for 2 days in the fridge. When reheating, go low and slow: 275°F for about 8 minutes keeps the salmon moist. The potato salad? Even better at room temp, but if you must warm it, 30 seconds in the microwave does the trick without turning the yogurt dressing funky.

Nutritional Information for Air Fryer Salmon with Warm Potato Salad

Here’s what you’re getting in each delicious serving: about 450 calories, 30g of high-quality protein from that gorgeous salmon, and 35g of carbs (mostly from those wholesome potatoes). It’s packed with healthy fats too—20g total, but only 4g saturated. That tangy yogurt dressing? Just 4g of sugar per plate. Keep in mind, these numbers might shift slightly if you tweak ingredients—like adding extra olive oil or swapping sweet potatoes. But no matter how you slice it, this meal gives you fuel that tastes as good as it makes you feel!

Frequently Asked Questions

Can I use frozen salmon?
Absolutely! Just thaw it completely in the fridge overnight first—patting it dry is extra important here. Frozen fillets tend to release more moisture, so you might need an extra minute or two in the air fryer.

How can I make this dairy-free?
Easy swap! Use coconut yogurt or tahini instead of Greek yogurt in the dressing. Both give that creamy texture while keeping it plant-based. Just add a squeeze more lemon juice to balance the flavors.

My potatoes aren’t crispy—what went wrong?
Two likely culprits: overcrowding the basket (give them space!) or not shaking halfway through. Also, make sure your air fryer’s fully preheated—I always wait for that beep before adding food.

Can I prep components ahead?
You bet! Chop potatoes and make the dressing up to a day in advance. But cook everything fresh—those crispy salmon skins and warm potatoes are worth the wait.

What if my salmon sticks to the basket?
A quick spritz of oil on the basket works wonders. Or place the fillets on a small piece of parchment paper—just poke holes so air can circulate!

I’d Love to Hear How Your Salmon Turned Out!

Nothing makes me happier than hearing when you’ve tried this recipe in your own kitchen! Did your salmon get that perfect crisp? Maybe you discovered a new twist on the potato salad? Drop a comment below—I read every single one and love swapping tips. And if you snapped a photo of your masterpiece, oh boy, you’ve got to show me! This little recipe has brought so much joy to my weeknights, and I hope it does the same for you.

30Minute Air Fryer Salmon with Heavenly Warm Potato Salad

---

• Author: ushinzomr
• Total Time: 30 minutes
• Yield: 2 servings 1x
• Diet: Low Calorie

Print Recipe

Pin Recipe

Description

A simple and healthy meal featuring crispy air-fried salmon served with a warm potato salad.

---

Ingredients

Scale 1x2x3x

• 2 salmon fillets (6 oz each)
• 1 lb baby potatoes, halved
• 1 tbsp olive oil
• 1 tsp salt
• 1/2 tsp black pepper
• 1/2 tsp garlic powder
• 1/2 tsp paprika
• 1 tbsp lemon juice
• 2 tbsp chopped fresh dill
• 1/4 cup Greek yogurt
• 1 tbsp Dijon mustard
• 1/2 red onion, thinly sliced

---

Instructions

1. Preheat the air fryer to 400°F (200°C).
2. Toss the potatoes with olive oil, salt, pepper, and garlic powder.
3. Air fry the potatoes for 15 minutes, shaking halfway.
4. Season the salmon with salt, pepper, and paprika.
5. Place the salmon in the air fryer and cook for 8-10 minutes.
6. Mix Greek yogurt, Dijon mustard, lemon juice, and dill in a bowl.
7. Toss the warm potatoes with the yogurt dressing and red onion.
8. Serve the salmon with the warm potato salad.

Notes

• Use skin-on salmon for extra crispiness.
• Adjust cooking time based on salmon thickness.
• Substitute fresh parsley if dill is unavailable.

• Prep Time: 10 minutes
• Cook Time: 20 minutes
• Category: Main Dish
• Method: Air Frying
• Cuisine: American

Nutrition

• Serving Size: 1 fillet with potato salad
• Calories: 450
• Sugar: 4g
• Sodium: 600mg
• Fat: 20g
• Saturated Fat: 4g
• Unsaturated Fat: 12g
• Trans Fat: 0g
• Carbohydrates: 35g
• Fiber: 5g
• Protein: 30g
• Cholesterol: 75mg

Keywords: air fryer salmon, healthy salmon recipe, warm potato salad, easy dinner