Preheat the air fryer. Set it to 400°F (200°C). A hot basket helps you get that light crust.
Pat the fish dry. Use paper towels to remove excess moisture.
This helps spices stick and prevents steaming.
Season both sides. Rub fish with olive oil. Sprinkle on salt, pepper, garlic powder, paprika, and dried herbs. Add lemon zest and a light squeeze of lemon juice.
Arrange in the basket. Place fillets in a single layer, leaving space between them.
If your basket tends to stick, lightly spray it or use a perforated parchment liner rated for air fryers.
Air fry for 6–10 minutes. Time depends on thickness. Thin tilapia may be done in 6–7 minutes; thicker cod or halibut may need 9–10 minutes. Do not flip unless fillets are very thick.
Check for doneness. The fish should flake easily with a fork and be opaque throughout.
Internal temperature should reach 145°F (63°C).
Finish and serve. Add a small pat of butter or a drizzle of olive oil if you like. Squeeze more lemon on top and sprinkle with fresh parsley. Serve with rice, a quick salad, or steamed greens.