Preheat the air fryer: Set your air fryer to 400°F (200°C) and let it preheat for 3-5 minutes.
Prepare the breading station: In a shallow bowl, whisk the egg. In another shallow bowl, combine the breadcrumbs, Parmesan cheese, garlic powder, onion powder, paprika, salt, and pepper.
Coat the fish fillets: Dip each fish fillet into the egg mixture, ensuring it is evenly coated. Then, transfer the fillet to the breadcrumb mixture, pressing gently to ensure the crumbs adhere well to the fish.
Spray the air fryer basket: Lightly spray the air fryer basket with cooking spray or brush it with olive oil to prevent the fillets from sticking.
Cook the fish fillets: Place the breaded fish fillets into the preheated air fryer basket. Cook for 10-12 minutes, flipping halfway through, until the fillets are golden and crispy.
Serve: Remove the fish fillets from the air fryer and serve immediately with lemon wedges on the side. Enjoy with your favorite sides like roasted vegetables or a fresh salad.