Thaw fish and let it drain. Use a piece of paper towel and gently remove the excess water.
Preheat the air fryer to 400 F. Grease the basket with cooking spray.
In a small bowl, combine salt, pepper, breadcrumbs, panko crumbs, garlic powder, smoked paprika, and parsley.
In another bowl, beat the egg with a fork.
With a sharp knife, cut the fillet into sticks 1 inch wide by 2 inches long.
Dunk each piece of fish into the egg bowl then toss into the crumbs bowl. Make sure to coat each side of the fish.
Press crumbs gently with a spoon to make sure that it sticks to the fish.
Place some fish sticks in the air fryer basket. Keep a bit of space in between. Spray with cooking spray.
Cook for 5 minutes on one side then flip and cook another 5 minutes on the other side.
Remove and repeat the same with other fish sticks. You might need to cook into 2 or 3 batches.
Serve with fries and your favorite sauce. I used spicy mayonnaise.