Flaky Air Fryer Frozen Salmon (From Frozen)

Air fryer frozen salmon turns a solid block of frozen fish into a hot, flaky dinner without a single minute of thawing.

The air fryer’s circulating heat cooks the fillets evenly from frozen, giving you tender, moist salmon with just a whisper of crispness around the edges. It’s a reliable weeknight hero when you forgot to pull something from the freezer.

Why I Use the Air Fryer for Frozen Salmon

Cooking salmon from frozen used to mean a sad, steamed result. Not with the air fryer. The dry, fast heat thaws and cooks the fish at the same time, so the middle turns flaky while the outside firms up without getting tough.

I keep a bag of frozen salmon fillets in my freezer for exactly this reason. On a night when I have zero plan, I can have this on the table in under 20 minutes, and the only thing to wash is the air fryer basket. It’s a method I trust every time.

Ingredients

• 2 (6 oz) frozen salmon fillets: no need to thaw; about 1 inch thick works best.
• 1 tbsp olive oil: helps the seasoning stick and encourages browning.
• 1/2 tsp garlic powder
• 1/2 tsp smoked paprika
• 1/4 tsp salt
• 1/4 tsp black pepper
• 1 tbsp honey: optional, for glaze.
• 1 tsp soy sauce: optional.
• 1/2 tsp Dijon mustard: optional.

Variations / Substitutions

• Swap honey for maple syrup: a deeper sweetness that works well with the soy.
• Use tamari instead of soy sauce: makes the glaze gluten-free without changing the flavor much.
• Add a pinch of cayenne: sprinkle it in with the paprika for a gentle background heat.
• Try frozen cod or halibut: the same method works, just adjust the cook time based on fillet thickness.

For a fresh salmon version, check out my Lemon Herb Air Fryer Salmon.

How to Make Flaky Air Fryer Frozen Salmon

Step 1: Season the Frozen Salmon

Start by preheating your air fryer to 390°F (200°C) for about 3 minutes. While it heats, brush the frozen fillets all over with the olive oil. Mix the garlic powder, smoked paprika, salt, and pepper in a small bowl, then sprinkle the blend onto the fillets, pressing gently so it clings.

The oil helps the dry rub stick to the icy surface. Even though the fillets are rock-solid, the seasoning stays put as they begin to thaw in the hot air.

Step 2: Air Fry the Fillets

Place the seasoned fillets in the air fryer basket, skin side down if they have skin. Keep them spaced apart so the air can move around them. Air fry for 6 minutes at 390°F.

You’ll see a little moisture collect in the bottom of the basket and the edges starting to turn opaque. That tells you the salmon is defrosting and cooking from the outside in.

Step 3: Glaze with the Honey Sauce

While the salmon cooks, whisk together the honey, soy sauce, and Dijon mustard in a small bowl. Once the 6 minutes are up, open the basket and brush the glaze generously over the top of each fillet. Air fry for another 5 to 6 minutes, until the salmon flakes easily with a fork and an instant-read thermometer reads 130°F (54°C) for tender, medium doneness.

The glaze will bubble and deepen in color. If your fillets are on the thick side, give them an extra minute or two until they flake under light pressure.

Step 4: Serve Hot with Lemon

Transfer the fillets to plates, drizzle any sticky glaze left in the basket over the top, and serve right away with lemon wedges on the side.

The inside should be slightly translucent at the center and separate into moist, tender flakes. A squeeze of lemon brightens the richness and balances the sweet-savory glaze.

Tips for the Best Frozen Salmon in the Air Fryer

• Let the air fryer preheat for the full 3 minutes before adding the fish. A hot basket helps set the outside quickly so it doesn’t steam.
• Keep the fillets spaced apart in the basket. If they touch, the sides stay pale and soft instead of developing a light bite.
• If your fillets are thinner than 1 inch, start checking for doneness after 4 minutes in the first cooking phase, or they can overcook before the glaze goes on.
• The glaze is optional but adds a sticky, savory finish. If you skip it, bump up the garlic powder and paprika by another pinch so the flavor still holds.

Cook times by fillet thickness:

Storing Leftover Salmon

Refrigerate leftover cooked salmon in an airtight container for up to 2 days. Reheat it gently in the air fryer at 300°F (150°C) for 3 to 4 minutes, just until warm. It’s also good cold, flaked over a quick salad.

What to Serve With Flaky Air Fryer Frozen Salmon

Steamed jasmine rice soaks up the honey-soy glaze and turns the whole plate into a cozy bowl. If you want a vegetable on the side, toss green beans into the air fryer while the salmon rests; they char just enough in about 5 minutes. A crisp cucumber salad dressed with a little rice vinegar and sesame seeds cuts the richness of the fish and keeps the meal fresh.

Frequently Asked Questions

Do I need to flip the salmon during cooking?

No, the air fryer’s fan circulates hot air all around the fillets, so they cook evenly without flipping.

My air fryer doesn’t have a preheat function. What do I do?

Just run it empty at 390°F for 3 minutes before adding the salmon. It works the same way.

Can I use fresh salmon instead?

Yes, fresh salmon works too. Reduce the total cook time to about 8 to 10 minutes, checking for flakiness after 6.

How do I know the salmon is done without a thermometer?

Gently press the top of the thickest part with a fork. If the flesh separates into flakes and looks nearly opaque all the way through, it’s ready. A little translucency in the center is perfect.

Flaky Air Fryer Frozen Salmon Recipe

Print Recipe Pin Recipe

Prep Time 5 minutes mins

Cook Time 12 minutes mins

Total Time 17 minutes mins

Servings: 2 servings

Calories: 440

Ingredients Method Notes

Ingredients

  

• 2 (6 oz) frozen salmon fillets
• 1 tbsp olive oil
• 1/2 tsp garlic powder
• 1/2 tsp smoked paprika
• 1/4 tsp salt
• 1/4 tsp black pepper
• 1 tbsp honey
• 1 tsp soy sauce
• 1/2 tsp Dijon mustard

Method

 

1. Preheat the air fryer to 390°F (200°C) for 3 minutes. Brush frozen salmon fillets all over with olive oil. Mix garlic powder, smoked paprika, salt, and pepper in a small bowl, then sprinkle onto the fillets and press lightly.
2. Place fillets in the air fryer basket, skin side down if applicable, leaving space between them. Air fry for 6 minutes.
3. Whisk honey, soy sauce, and Dijon mustard in a small bowl. Brush the glaze over the fillets, then air fry for another 5 to 6 minutes, until the salmon flakes easily and reads 130°F (54°C) for medium.
4. Transfer fillets to plates, drizzle over any remaining glaze from the basket, and serve immediately with lemon wedges.

Notes

If your fillets are very thick (over 1¼ inches), add 2 to 3 minutes to the final cook time. For well-done salmon, cook until the internal temperature reaches 140°F (60°C). The glaze is optional but worth including for its sticky, savory finish.