Prepare the Fish: Cut the fish fillets into even strips, about 1-inch wide. Pat them dry with paper towels to remove excess moisture. This will help the coating stick better.
Prepare the Breading Station: In one shallow dish, beat the egg with water to create an egg wash. In another shallow dish, combine the panko breadcrumbs, Parmesan cheese, garlic powder, onion powder, paprika, salt, and pepper. Mix well.
Coat the Fish: Dip each fish strip into the egg wash, allowing any excess to drip off. Then, coat the fish in the breadcrumb mixture, pressing lightly to ensure the breadcrumbs adhere.
Preheat the Air Fryer: Preheat your air fryer to 400°F (200°C) for 3-5 minutes.
Arrange the Fish Sticks in the Air Fryer: Spray the air fryer basket with a light coat of cooking spray. Arrange the coated fish sticks in a single layer in the basket. Be sure not to overcrowd them; you may need to cook in batches depending on the size of your air fryer.
Air Fry the Fish Sticks: Air fry the fish sticks at 400°F (200°C) for 10-12 minutes, flipping halfway through. The fish sticks should be golden brown and crispy on the outside.
Serve and Enjoy: Once done, remove the fish sticks from the air fryer and serve them hot with your favorite dipping sauce, like tartar sauce or a squeeze of fresh lemon.