Air Fryer Frozen Salmon
This air fryer frozen salmon recipe delivers flaky, tender, perfectly cooked salmon straight from the freezer in under 25 minutes with zero thawing required. The two-stage cooking method ensures your seasoning actually sticks, resulting in beautifully coated fillets with gorgeous color and flavor all the way through.
Equipment
- Air fryer - Basket-style or oven-style, at least 4-quart capacity recommended
- Instant-read meat thermometer - Essential for checking doneness
- Small mixing bowl
- Pastry brush or spoon - For applying oil and seasoning
- Tongs or flat spatula
- Cutting board
- Sharp knife - For slicing lemon
- Plate or Serving Dish
Ingredients
- 2 frozen salmon fillets - about 6 oz or 170 g each, skin-on or skinless, approximately 1 to 1.5 inches or 2.5 to 3.8 cm thick
- 1 tablespoon olive oil - or olive oil spray
- 1/2 teaspoon garlic powder
- 1/2 teaspoon onion powder
- 1/2 teaspoon paprika - smoked or sweet
- 1/2 teaspoon coarse sea salt - or to taste
- 1/4 teaspoon black pepper - freshly ground
- 1/2 lemon - cut into wedges, for serving
- fresh dill or parsley - optional, for garnish
Optional Additions
- 1/4 teaspoon cayenne pepper - for a bolder flavor
- 1 teaspoon Dijon mustard - mixed with olive oil for a tangy flavor
- 1 teaspoon smoked paprika - in place of regular paprika for deeper flavor
Instructions
- Preheat air fryer to 390°F (199°C) for 3-5 minutes. Lightly spray the basket with olive oil spray.
- Place frozen salmon fillets directly in the basket skin-side down, leaving at least half an inch between each. Do not season yet.
- Cook at 390°F (199°C) for 7 minutes to defrost the exterior. Do not open the air fryer during this phase.
- Mix olive oil, garlic powder, onion powder, paprika, salt, and pepper in a small bowl. Brush or spoon the seasoning mixture evenly over the tops and sides of each fillet.
- Cook at 390°F (199°C) for an additional 6 to 9 minutes, depending on thickness. Begin checking at the 6-minute mark.
- Insert an instant-read thermometer into the thickest part. For medium, aim for 125°F to 130°F (52°C to 54°C). For fully cooked, aim for 145°F (63°C).
- Remove from the air fryer and let rest on a plate for 2-3 minutes. Squeeze fresh lemon juice over top, garnish with dill or parsley, and serve.
Notes
- Don't skip the preheat: Starting with a cold basket leads to uneven cooking. A preheated air fryer ensures the salmon starts crisping from the moment it goes in.
- Season only after the first cook phase: Adding seasoning to frozen salmon means it will steam off rather than adhere. Waiting until the surface is thawed and tacky produces a well-seasoned, properly coated fillet.
- Use an instant-read thermometer every time: Cooking times are estimates. The only reliable way to know your salmon is done is to check the internal temperature.
- Do not overcrowd the basket: Each fillet needs space for the hot air to circulate. Cook in batches if making more than two or three fillets at once.
- Adjust timing for your specific air fryer: All air fryers differ slightly. If yours runs hot, reduce the second cooking phase to 5 or 6 minutes. If it runs cool, add 1 or 2 extra minutes.
- For skinless fillets: They cook slightly faster and are more delicate. Use a wide, flat spatula to remove them, and start checking the temperature a minute earlier during the second phase.
- Storage: Refrigerate cooled salmon in an airtight container for up to 3 days. Freeze cooked salmon for up to 2 months wrapped tightly in plastic wrap.
- Reheating: Reheat in the air fryer at 350°F (177°C) for 3-4 minutes, or in the microwave at 50% power in 30-second intervals with a damp paper towel to retain moisture.
- Flavor variations: Try brushing with teriyaki sauce, Cajun seasoning, or Dijon mustard and herbs for a completely different flavor profile.
- Pairing ideas: Serve with roasted asparagus, garlic mashed potatoes, steamed rice, or a green salad with lemon vinaigrette for a complete meal.