...
About Me Contact Us

Amazing 18 Minute Air Fryer Herb Crusted Salmon

By Jordan Bell on September 3, 2025

Air fryer herb crusted salmon and potatoes

When I tell people I can get a full, beautiful dinner on the table in under 20 minutes, they usually don’t believe me. But with this air fryer herb crusted salmon and potatoes recipe, it’s absolutely true! Forget takeout; this is my absolute go-to for those weeknights when I’m exhausted but still want something bright and fresh.

The secret sauce here, literally, is that lemon garlic herb oil. It punches up the flavor on both the flaky salmon and the perfectly crispy potatoes without needing a single pan on the stove. I’ve spent way too much time perfecting timing in the air fryer so things cook evenly, and I’ve finally cracked the code for you.

This recipe is proof that air frying isn’t just for reheating leftovers. It’s ideal for creating perfectly cooked protein and crisp veggies simultaneously. Trust me, once you try this quick salmon dinner, you’ll be making it every week!

Air fryer herb crusted salmon and potatoes - detail 1

Essential Components for Air Fryer Herb Crusted Salmon and Potatoes

You don’t need a huge grocery list for this amazing meal. The flavor in our air fryer herb crusted salmon and potatoes comes from making a really good flavorful oil coating. Everything else is straightforward, but precision in the prep makes all the difference in that final 20-minute cook time.

When you’re prepping, remember that the potatoes need a head start, so getting this oil ready first is key!

The Lemon Garlic Herb Oil Mixture

This is where the magic starts! You need about a quarter cup of olive oil. Whisk that together in a small bowl with two tablespoons of fresh lemon juice. Then, toss in your aromatics: five garlic cloves, minced very finely—I mean, really mince them so they don’t burn! For the herbs, I love using a mix of thyme and rosemary because they stand up well to the heat, but dill and chives are great if you want something softer. Make sure everything is whisked until it’s beautifully blended.

Preparing the Salmon and Potatoes

Here’s a super important step for getting crispy results with your air fryer herb crusted salmon and potatoes: pat those salmon fillets dry with paper towels! Moisture is the enemy of crispy skin. Spoon about two tablespoons of that herb oil right over the salmon fillets and let them soak up the flavor while you deal with the potatoes. Toss your diced red potatoes with the remaining oil. Then, you’ll season both components—don’t skimp—use a half teaspoon of kosher salt and a quarter teaspoon of black pepper right over everything before it goes near the heat.

Equipment Needed for Your Air Fryer Herb Crusted Salmon and Potatoes

Getting ready to make this air fryer herb crusted salmon and potatoes is super easy because you don’t need a mountain of gadgets. We are keeping things streamlined for that quick 20-minute cook time. Just grab these few items, and you are good to go!

  • A small bowl for mixing up that incredible oil coating.
  • Paper towels—you absolutely need these to pat the salmon dry!
  • A mixing bowl large enough to toss those diced potatoes in the remaining oil.
  • Your air fryer, of course! We rely on it completely for this meal.
  • A good digital food thermometer is handy, though I cheat sometimes (more on that later).

Air Fryer Specifics

The most crucial piece of equipment here is, naturally, the air fryer itself. Don’t skip the preheating step! It really sets the stage for everything to cook evenly and get that perfect texture. You need to preheat your air fryer to 400°F for a full 3 minutes before anything goes inside. This initial blast of high heat is what helps crisp up those potatoes beautifully right from the start.

Air fryer herb crusted salmon and potatoes - detail 2

Step-by-Step Instructions for Air Fryer Herb Crusted Salmon and Potatoes

Okay, now that we have our components ready and our air fryer warming up, let’s get this amazing air fryer herb crusted salmon and potatoes dinner moving! Time management is key here, but honestly, it’s so intuitive once you start. Just follow these steps, and you’ll have dinner ready faster than ordering delivery!

Step 1: Preparing the Coating and Seasoning

First thing’s first: make sure that lemon garlic herb oil is whisked together well. You want the garlic and herbs totally incorporated into the oil so they stick nicely to everything. Take your dried salmon fillets and spoon about two tablespoons of this oil right over the top. Let that sit for a minute while you handle the potatoes. Dump your diced red potatoes into a bowl and pour the rest of that glorious herb oil over them. Toss them until they look glossy. Now, grab your salt and pepper—we use a half teaspoon of kosher salt and a quarter teaspoon of black pepper—and season both the potatoes and the salmon fillets.

Step 2: Cooking the Potatoes First

Once your air fryer has done its 3-minute preheat at 400°F, it’s time for the potatoes to get their solo time. Carefully place the seasoned potatoes in a single layer in the basket. We are cooking these for 9 minutes. About halfway through that time, maybe at the four or five-minute mark, pull the basket out and give those potatoes a good shake. This ensures every side gets that beautiful golden brown crispiness we are looking for. They need that head start since they take longer than the fish!

Step 3: Adding the Salmon and Finishing the Cook

After the potatoes have had their 9 minutes, open the basket. This is the satisfying part! Gently place the salmon fillets right on top of the potatoes, making sure the skin side goes down first. Close the basket and let everything cook together for another 10 to 12 minutes. My favorite way to check if the salmon is done—besides the thermometer, which you should totally use—is the fork test. If I poke the thickest part, and it flakes apart easily without resistance, I know it’s perfect. We are aiming for 145°F internally, so always check that temperature if you’re nervous about overcooking this delicate fish!

Tips for Perfect Air Fryer Herb Crusted Salmon and Potatoes

Even with a recipe this straightforward, sometimes things go a little sideways, right? I’ve made this air fryer herb crusted salmon and potatoes probably a hundred times, and I’ve learned a few tricks to avoid soggy potatoes or dry fish. These little tweaks make a huge difference in the final outcome of your quick dinner.

Checking Internal Temperature

I know I mentioned it before, but I have to stress this again: use that food thermometer! Salmon is lean, and it goes from perfectly flaky to slightly tough in about 30 seconds flat. For your air fryer herb crusted salmon and potatoes, pulling them out right when they hit 145°F is essential for that melt-in-your-mouth texture. It’s the only way to guarantee food safety while keeping the fish tender.

Ingredient Adjustments for Flavor

While the basic lemon garlic herb mix is killer, sometimes you want to jazz it up a tiny bit without changing the whole vibe. If you’re using rosemary and thyme, try adding just a tiny pinch of onion powder to the oil mixture—it deepens the savory flavor beautifully. Or, if you want a little color on that salmon crust, dust the top with a whisper of paprika right before you place it in the basket. It won’t change the taste much, but it looks fantastic when it comes out!

Serving Suggestions for This Quick Meal

Since this is already a full meal—protein and starch handled—we want sides that are just as simple. The bright, fresh flavors of the lemon and herbs beg for something green that requires zero cooking. I usually just grab a bag of pre-washed arugula or baby spinach. Toss it lightly with a splash of olive oil and maybe a tiny squeeze of fresh lemon juice right before serving.

If you need a little more substance, thinly sliced cucumber adds a great, cool crunch that contrasts nicely with the warm, crispy potatoes. Keep it easy; the main event is already ready in 20 minutes!

Storing Leftover Air Fryer Herb Crusted Salmon and Potatoes

It’s rare that we have leftovers of this amazing air fryer herb crusted salmon and potatoes because it tastes so good fresh, but if you do manage to save some, you want to treat it right! Salmon is delicate, and potatoes get sad quickly if you reheat them improperly. We want to keep that herb crust as intact as possible.

Storage Guidelines

The key to storing leftovers is getting them into the fridge fast. Don’t let them sit out too long, especially the fish. Pop everything into an airtight container—I prefer glass containers because they don’t hold onto smells. You can safely store leftovers of your air fryer herb crusted salmon and potatoes in the refrigerator for about two days. Any longer than that, and the texture really starts to suffer.

Item Container Type Duration
Salmon & Potatoes Airtight Container Up to 2 Days

Reheating for Best Results

Listen, you can use the microwave in an absolute emergency, but I’m warning you now: it will make the salmon rubbery and the potatoes soft. For the best results when warming up your air fryer herb crusted salmon and potatoes, you need dry heat. The air fryer is your best friend here!

Put the leftovers back into the air fryer basket, maybe at a slightly lower temperature like 350°F, for just 3 to 5 minutes. This crisps up the potatoes again and gently warms the salmon through without drying it out. If you don’t have an air fryer, a quick trip to a preheated oven (350°F) on a baking sheet works almost as well, but the air fryer wins every time for crispness!

Frequently Asked Questions About This Recipe

Can I use frozen salmon fillets?

You definitely can use frozen salmon, but you can’t skip thawing first! Putting frozen fish straight into the air fryer will result in a disaster—the outside will be cooked and dry while the middle is still icy, or the potatoes will burn waiting for the fish to catch up. Thaw the salmon completely in the refrigerator overnight. Once thawed, pat it bone dry just like you would fresh fillets before coating it in the herb oil. It might need an extra minute or two of cook time, so always rely on that internal temperature check.

What if I don’t have fresh herbs?

Oh, I get it, sometimes the grocery store is picked over, or you just don’t have fresh herbs on hand. Dried herbs work fine, but you have to adjust the amount because they are more concentrated than fresh ones. For herbs like thyme and rosemary, use about one-third of the amount called for in the recipe. So, if it asks for two tablespoons of fresh, use about two teaspoons of dried. Mix the dried herbs right into the oil with the garlic and lemon juice, and let it sit for a few minutes before tossing with the potatoes.

Why do I need to preheat the air fryer?

Preheating is non-negotiable for this quick salmon dinner! Air fryers work by circulating super-hot air quickly around the food. If you put the potatoes in when the machine is cold, they spend the first five minutes slowly warming up, which steams them instead of crisping them. That 3-minute preheat at 400°F ensures that hot blast hits the potatoes immediately, giving you that desirable crispy exterior right away.

Can I use sweet potatoes instead of red potatoes?

You absolutely can swap in sweet potatoes! They are delicious with salmon, too. Just be aware that sweet potatoes cook a little faster than regular red potatoes, and they also brown quicker because of the extra sugar content. If you use sweet potatoes, keep the cook time the same for the first stage (9 minutes), but watch them closely. You might only need 8 minutes before adding the fish on top.

Nutritional Estimates for Air Fryer Herb Crusted Salmon and Potatoes

I always like to give a heads-up about the nutrition for this air fryer herb crusted salmon and potatoes because, while it’s fresh and made with good fats from olive oil, it’s still a complete meal packing in protein and carbs. These numbers are based on the recipe serving two people, so remember to divide everything by two for your individual serving size. These are just estimates, of course—your exact measurements and the specific cut of salmon you use will change things slightly!

Nutrient Amount Per Serving (Estimate)
Calories 620
Fat 38g
Carbohydrates 30g
Protein 36g

See? A fantastic balance for a quick dinner! You get a ton of protein from the salmon, and the potatoes keep you satisfied. It’s a healthy win for a super fast air fryer herb crusted salmon and potatoes night. For more quick dinner ideas, check out my Pinterest board, or read more on Medium.

Print
clock icon cutlery icon flag icon folder icon instagram icon pinterest icon facebook icon print icon squares icon heart icon heart solid icon
Air fryer herb crusted salmon and potatoes

Amazing 18 Minute Air Fryer Herb Crusted Salmon


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: Jordan Bell
  • Total Time: 30 minutes
  • Yield: 2 servings 1x
  • Diet: Low Fat

Description

This air fryer herb crusted salmon and potatoes recipe makes a full meal in 20 minutes using lemon garlic herb oil. It is bright, fresh, and perfectly balanced.


Ingredients

Scale
  • ¼ cup olive oil
  • 2 tablespoons lemon juice
  • 2 tablespoons chopped fresh herbs (thyme and rosemary or dill and chives)
  • 5 garlic cloves, minced
  • 2 salmon fillets, 6 ounces each, skin on
  • 1 pound red potatoes, diced
  • ½ teaspoon kosher salt
  • ¼ teaspoon black pepper
  • Lemon wedges, for serving

Instructions

  1. In a small bowl, whisk olive oil, lemon juice, herbs, and minced garlic until well blended.
  2. Pat salmon dry with paper towels. Spoon about 2 tablespoons of the garlic herb oil over the salmon and set aside.
  3. Add diced potatoes to a bowl and toss with the remaining herb oil. Season both the salmon and potatoes with salt and pepper.
  4. Preheat the air fryer to 400°F for 3 minutes.
  5. Place the potatoes in the air fryer basket and cook for 9 minutes, shaking halfway through.
  6. Open the basket, place the salmon fillets skin-side down on top of the potatoes, and continue cooking for 10–12 minutes, or until the salmon flakes easily with a fork and reaches an internal temperature of 145°F.
  7. Transfer to plates, spooning some of the herb oil from the basket over the salmon and potatoes.
  8. Serve warm with lemon wedges.

Notes

  • Cook salmon to an internal temperature of 145°F as verified with a food thermometer.
  • For extra color and nutrition, add asparagus or broccoli florets with the salmon during the final 10 minutes.
  • Prep Time: 10 minutes
  • Cook Time: 20 minutes
  • Category: Dinner
  • Method: Air Fryer
  • Cuisine: American

Nutrition

  • Serving Size: 1 serving
  • Calories: 620
  • Sugar: N/A
  • Sodium: N/A
  • Fat: 38g
  • Saturated Fat: N/A
  • Unsaturated Fat: N/A
  • Trans Fat: N/A
  • Carbohydrates: 30g
  • Fiber: N/A
  • Protein: 36g
  • Cholesterol: N/A

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star


Privacy Policy

Terms of Service

Disclaimer