Preheat the air fryer to 375º F.
With paper towels, gently pat the fillets to get rid of any excess moisture; season them with some salt and pepper.
Cut the fish into strips that measure about 1/2-inch wide and 3 to 4 inches long.
Set up a dredging station by placing flour, egg wash, and panko bread crumbs into shallow bowls or pie plates and lining them up in an assembly line. Mix the garlic powder, onion powder, paprika, and about 1/4 tsp of salt into the panko bread crumbs.
When ready, open the air fryer tray and spray the bottom with a bit of olive oil or non-stick spray. Then, dredge your fish sticks, one by one, into the flour, egg, and panko. Place them into the air fryer basket; be sure not to overcrowd them. You will likely have to cook your fish sticks in batches.
Close the air fryer and cook the fish sticks for 3 minutes, then carefully flip the fish sticks over using tongs and cook them for another 3 minutes.
Open the air fryer and transfer the fish sticks to a plate. Repeat with the other batches until you're done, and serve the fish sticks with tartar sauce—or ketchup if you prefer!