Air Fryer Frozen Salmon

If you are looking for a last minute dinner idea, this frozen salmon recipe is a great option for you! It can be made in less than 15 minutes. This is especially good if you're looking for a quick and easy healthy dinner option.

No need to sacrifice flavor or health from making dinner straight from the freezer. You may also like these Air Fryer Frozen Chicken Thighs for another quick and easy air fryer dinner recipe.

Two plate of Air Fryer frozen salmon with teriyaki sauce on a white plate with a side of snap peas

You may also like this Air Fryer Teriyaki Chicken Thighs and this Juicy Air Fryer Ribeye Steak recipe for more quick and easy air fryer recipes.

If you stumbled upon this frozen salmon recipe by accident and are looking to cook fresh salmon, hop on over to my air fryer teriyaki salmon recipe.

Air Fryer frozen salmon with teriyaki sauce in the air fryer basket with green onions on top

Why you'll love this Air Fryer Frozen Salmon

Paleo and Keto Recipe - this salmon recipe is a great option for those following the Paleo diet or a low carb diet. Just make sure that you serve it with keto friendly side dishes like my Air Fryer Parmesan Asparagus or my Instant Pot Mashed Cauliflower.
Omega-3 fatty acids - salmon is a great source of healthy omega-3 fatty acids!
Simple recipe - this recipe uses just 2 ingredients. Whether you want to make my homemade teriyaki sauce or purchase a ready made bottle, you'll love this easy air fryer salmon recipe.

Ingredients

Salmon
Paleo teriyaki sauce
Optional: sesame seeds and green onions

Tips & Tricks

Make sure that you do not over crowd the air fryer as the salmon will not cook properly. I like to cook mine in batches. I did 3 in the first batch and the remaining filet in another batch.

Tools to make this easy recipe

The Cosori Air Fryer is my favorite air fryer because of the big basket. It’s perfect for a variety of recipes.
Basting brush to easily apply the teriyaki sauce
Meat thermometer to check the internal temperature of the salmon is at least 145F.

Air Fryer frozen salmon with teriyaki sauce on a white plate with a side of snap peas and a side of corn with a fork in the salmon

How to make Frozen Salmon in the Air Fryer

Carefully cut the frozen salmon into 4 5 oz fillets.
Next, transfer the frozen fillets to the air fryer basket. You may need to cook them in batches depending on how much you are cooking.
First, cook frozen salmon fillets for 4 minutes at 390F. Next, baste them with half of the teriyaki sauce and cook for 4 more minutes.
Then, baste with the remaining half of the teriyaki sauce and cook for 4 additional minutes. Check to make sure the internal temperature is at least 145F.
Carefully remove the salmon from the air fryer basket and top with sesame seeds and sliced green onions.

Air Fryer Frozen Salmon on a cutting board with a knife — Carefully cut the salmon into 4 (5 oz) filets.

Frozen salmon in the air fryer — Carefully cut the salmon into 4 (5 oz) filets.

Oven Directions

Preheat the oven to 425F.
Then, carefully cut the salmon into 4 (5 oz) filets.
Next, transfer the salmon to a lined baking sheet, and cook for 15 minutes or until internal temperature reaches 145F.
Baste the salmon filets with the teriyaki sauce and then broil for 2 minutes or until salmon have a nice brown coating.
Remove the salmon from the oven and top with sesame seeds and sliced green onions.

Substitutions

If you do not want to make my homemade honey paleo teriyaki sauce, you can purchase a store brand like Primal Kitchen Teriyaki or Kevin's Paleo Teriyaki sauce.

If you do not have salmon, you can always try these similar healthy fat fish like trout, herring, or mackerel.

Air Fryer frozen salmon with teriyaki sauce on a white plate with a side of snap peas and a side of corn

What to serve with Air Fryer Frozen Salmon

I paired my Air Fryer Frozen Salmon with sugar snap peas that were also made in the air fryer (recipe coming soon) and some Elote Corn.

If you are looking to make this a Paleo meal then you can always serve this recipe with this Air Fryer Spaghetti Squash or this Asparagus.

If you are trying to make this an all air fried salmon dinner, serve with this Air Fryer Broccolini or Air Fryer Parmesan Asparagus.

How to store

Store any leftovers in an air tight container for up to 2 days. Read my post all about How to Store Salmon.

How to reheat

Place salmon in the air fryer for 5 minutes at 390F or place on a microwave safe plate and cook for 1-2 minutes.

FAQs

Can you make frozen salmon in an air fryer?

Yes, and it will turn out delicious! You just need to cook the frozen salmon a little bit longer than fresh salmon fillets. The first part of the cooking process basically defrosts the salmon fillets so that we can marinate them and then we cook the salmon like normal.

Can I leave the skin on when I cook frozen salmon in the air fryer?

Yes! I almost always leave the skin on my salmon when cooking. It's packed full of vitamins and minerals and omega 3 fatty acids.

Do I need to defrost salmon before cooking it in the air fryer?

No need to thaw the salmon first! With my recipe for cooking frozen salmon, you can take it from the freezer straight to the air fryer without defrosting it.

Do you have to flip salmon in the air fryer?

I never flip my salmon when cooking it in the air fryer. It cooks perfectly without being flipped.

Air Fryer frozen salmon with teriyaki sauce in the air fryer basket

More delicious salmon recipes to enjoy

If you loved this frozen salmon in the air fryer recipe, check out these other delicious and easy salmon recipes.