Pat the fish dry: Blot both sides of the fillets with paper towels. This helps the coating stick and improves crisping.
Preheat the air fryer: Set it to 400°F (200°C) for 3–5 minutes. A hot basket gives better browning.
Mix the coating: In a shallow bowl, combine almond flour or crushed pork rinds with paprika, garlic powder, onion powder, oregano, salt, and pepper.
Optional egg dip: Beat the egg in a separate shallow bowl.
Dip each fillet in the egg, letting the excess drip off. This step is helpful for thin, delicate fish.
Coat the fish: Press each fillet into the dry mixture to coat both sides. Gently shake off excess.
If skipping the egg, rub a little oil directly on the fish first to help the coating adhere.
Oil the basket: Lightly spray or brush the air fryer basket with avocado or olive oil to prevent sticking.
Arrange and cook: Place fillets in a single layer with a bit of space between them. Air fry at 400°F (200°C) for 7–10 minutes, depending on thickness. Thinner tilapia may be done around 7 minutes; thicker cod may need closer to 10.
Flip once for extra crisp: At the halfway point, carefully flip and spritz lightly with oil for a golden finish.
This is optional but boosts texture.
Check doneness: The fish should flake easily with a fork and reach an internal temperature of 145°F (63°C). The coating should look lightly browned.
Finish and serve: Squeeze fresh lemon over the top, garnish with parsley, and serve hot.