Home Low Carb Air Fryer Recipes Air Fryer Frozen Salmon

Air Fryer Frozen Salmon

by Karly

Our Air Fryer Frozen Salmon comes out just perfect in less than 15 minutes! It’s an easy way to get a healthy dinner on the table and everyone loves this salmon topped with a lemon dijon sauce!

Two salmon fillets and lemon wedges on a small white plate.

Salmon is a super popular fish. In fact, it is the second most popular fish to eat in the United States, behind only tuna.

There is good reason for the popularity of salmon. It is easy to find fresh, frozen, or canned. There is a lot you can do with flavors to enhance the meat, like we did with our Teriyaki salmon in the past. For this recipe, we didn’t want the sweetness we had with our Teriyaki so we changed it up.

Enter this Lemon Dijon Salmon in the air fryer! So darn good and you literally start with frozen salmon – no need to thaw it first. Love recipes like this, because they’re perfect for busy nights, but tasty enough to serve any time.

Highly recommend serving this air fryer frozen salmon with our air fryer green beans! Simple and tasty meal!

Ingredient Notes:

Air fryer salmon fillet ingredients spread out on a countertop.

Salmon– We prefer 4 oz salmon fillets without the skin. You can use king salmon (thick but narrow fillets) or sockeye salmon (flatter, wider fillets shown here).

Seasonings– You need melted butter, lemon juice, dijon mustard, garlic powder, paprika, and salt!

Salmon Varieties:

King Salmon- King salmon has a rich flavor, is high in fat, and the fillets are narrow but nice and thick. This is our preferred salmon, as it’s so flavorful and holds up well in the air fryer. Many find this to be the best salmon out there. It’s not always easy for us to find here in the Midwest and that may be true in other areas as well.

Sockeye Salmon- This salmon is flavorful and lean. This is a much more economical salmon, but still quite delicious. The fillets are wide and thin and cook fairly quickly. Easy to find and always tasty.

How to Make Frozen Salmon in the Air Fryer:

Glass bowl with melted butter and seasonings.

Season the salmon- Grab a small bowl and add in your butter, lemon juice, dijon mustard, garlic powder, paprika, and salt. Stir them all together and set aside. Spritz your air fryer basket with oil and place your salmon in a single layer in your air fryer basket. Now brush your butter liberally on the salmon.

Seasoned raw salmon in an air fryer basket.

Cook the salmon- Air fryer your salmon for 5 minutes at 390 degrees F. Then brush more of your sauce on the salmon. Now cook one more time, again at 390 degrees F, for another 8-12 minutes for thick King salmon fillets or for 5 minutes for thin sockeye fillets. The salmon is done when it flakes easily with a fork and has an internal temp at 145 degrees F or higher.


How long can I keep frozen salmon?

Your salmon fillets should last about 2 months. If you thaw them, which isn’t necessary for this recipe, you need to eat them in a day or two.

What are the best frozen salmon fillets to get?

King salmon is thought to be the best variety of salmon, but can be pricey and a little harder to find. We often use sockeye salmon, which is also delicious and a bit more budget friendly.

What should I serve with my salmon?

Salmon has a rich flavor and fatty mouthfeel, so we like to serve something light on the side, such as steamed or roasted vegetables. It also goes well with rice or potatoes.

More Air Fryer Seafood Recipes:

Four salmon fillets and a couple lemon wedges in an air fryer.

Let us know your opinion!

We’d love to hear what you think of this recipe! Leave a comment and star rating down below! And don’t forget to pin and share!

Four salmon fillets in an air fryer basket.

Air Fryer Frozen Salmon

Yield: 4 salmon fillets
Prep Time: 5 minutes
Cook Time: 13 minutes
Total Time: 13 minutes

Starting with frozen salmon makes this air fryer salmon recipe beyond simple for any night of the week. The lemon dijon butter is so flavorful and the perfect seasoning for salmon.


  • 4 frozen salmon fillets, see notes
  • 2 tablespoons melted butter
  • 1 tablespoon olive oil
  • 1 tablespoon lemon juice
  • 1 teaspoon dijon mustard
  • 1 teaspoon garlic powder
  • 1 teaspoon paprika
  • 1/2 teaspoon salt
  • Lemon wedges, for serving


  1. Brush air fryer basket with oil. Place the salmon in a single layer in the basket, leaving space between each piece for air to flow.
  2. Add the butter, lemon juice, mustard, garlic powder, paprika, and salt to a small bowl and whisk to combine.
  3. Brush the sauce liberally over each piece of salmon.
  4. Air fry at 390 degrees for 5 minutes. Open the air fryer and brush with more of the sauce. Discard any remaining sauce.
  5. Return salmon to the air fryer and continue cooking at 390 degrees for another 8-12 minutes for thick fillets or 5-8 minutes for thin fillets. Salmon should flake easily with a fork and reach an internal temperature of 145 degrees.
  6. Serve with fresh lemon wedges.


If you're using king salmon fillets (narrow and thick), you'll want to cook for closer to 13 minutes total. If you're using sockeye salmon fillets (thin and wide), you'll want to cook for closer to 10 minutes total. Keep an eye on your salmon and check for doneness so as not to overcook the fish.

Nutrition Information:
Yield: 4 Serving Size: 1
Amount Per Serving: Calories: 558Total Fat: 37gSaturated Fat: 10gTrans Fat: 0gUnsaturated Fat: 24gCholesterol: 158mgSodium: 484mgCarbohydrates: 3gNet Carbohydrates: 2gFiber: 1gSugar: 1gProtein: 51g

All information and tools presented and written within this site are intended for informational purposes only. This information is provided as a courtesy and there is no guarantee that the information is accurate.

You may also like


David Barnes June 23, 2022 - 5:27 pm

Great taste 👌 with so little prep. I divided recipe in half and it was delicious! And… I needed an excuse to cook those frozen green beans, they have been in the freezer for way too long.

Karly June 24, 2022 - 6:22 am

So glad you gave it a try! 🙂

Also, I think we all have a bag of green beans that have been lurking in the freezer for too long! haha

Priscilla R Ulin June 23, 2022 - 1:42 pm

I have a Breville countertop oven which claims to do everything, including AIR FRY. But air fried recipes, like fish and chicken, never get very crisp. Can you tell me please if a countertop oven with an air fryer basket can get the same or similar results to what your website describes? Thank you.

Karly June 24, 2022 - 6:24 am

Hi Prscilla! This recipe doesn’t really crisp up. It’s more of a baked/roasted fish – we just use the air fryer because it cooks quickly and easily. In other recipes, like our fried cod or catfish that have a breading on them, your countertop oven should crisp up a good bit. We also have that same Breville oven, though, and we find the basket style air fryers do a better job of making food taste more like it was fried. The Breville is convenient and does so many things, but if you really want crispy fried food, the basket style air fryers seem to do best.


Leave a Comment

* By using this form you agree with the storage and handling of your data by this website.

Skip to Recipe