Yes! If you don't have time to thaw your salmon fillets ahead of time you can make this recipe with frozen ones. Preheat your Air Fryer to 170 degrees C (340 F). Rinse your fillets under warm water to get rid of any excess ice. Follow steps 2-4 in the recipe above. Air Fry at 170 degrees Celsius (340 F) for 10-15 minutes, (depending on the thickness of the fish) checking the internal temperature of the fillets at the 10 minute mark, as outlined above in the recipe.