Set up the breading station: flour, whisked egg, and breadcrumbs. Add a pinch of salt and pepper to each. Then, add the paprika, thyme, and lemon zest to the breadcrumbs.
Bread the fish fillets (first in the flour, then in the whisked egg, and finally in the breadcrumbs).
Preheat the air fryer according to the manufacturer’s instructions (or for about 3 minutes if unsure).
Spray the fillets with some cooking spray or brush on oil on the breaded fish fillets (using a pastry brush).
Air fry the fish fillets at 390°F (200°C) for about 10 minutes until cooked to your preference. Flip halfway through. The total cooking time will depend on the thickness and type of fish fillet you’ve chosen. The pictured basa fillets below took 10 minutes.
Garnish with chopped fresh parsley and serve with tartar sauce or remoulade sauce.