Preheat the air fryer: Set your air fryer to 390–400°F (200–205°C) for 3–5 minutes. A hot basket helps the fish brown and prevents sticking.
Prep the fish: Remove the frozen fillets from the package.
If there’s heavy ice on the surface, run the fish under cold water for 5–10 seconds, then pat dry with paper towels.
Oil and season: Lightly coat both sides with oil. Sprinkle with salt, pepper, and optional garlic powder and paprika. Don’t over-season; frozen fish can be delicate in flavor.
Arrange in the basket: Place fillets in a single layer with space between pieces. Do not overlap or stack; airflow is key to crisping.
Air fry the first side: Cook at 390–400°F for 7–9 minutes. Thinner fillets (tilapia, pollock) need less time; thicker fillets (cod, salmon) need more.
Flip and finish: Carefully flip the fish and cook another 5–8 minutes, until edges are golden and the center flakes easily.
Internal temperature should reach 145°F (63°C).
Rest and serve: Let the fish rest 2 minutes so juices settle. Squeeze with fresh lemon and add herbs. Serve with veggies, a salad, or fries.