Step 1

Preheat the oven to 400F.

Step 2

Use a paper towel and pat dry each fillet completely dry. Evenly season both sides with salt, pepper, 1 teaspoon Italian seasoning and paprika. Cut the fish fillet into approximately 3/4-inch wide and 1-inch long pieces.

Step 3

In a mixing bowl, whisk together breadcrumbs, the remaining 1 teaspoon Italian seasoning and Parmesan cheese until combined. Prepare two shallow plates with flour and beaten eggs.

Step 4

Dip each fish stick into flour to coat it completely and evenly. Then, dip it into the egg, and then breadcrumb mixture, coating completely and evenly. The flour sticks to the fish, the egg sticks to the flour, and the breadcrumbs stick to the egg. Gently press the breadcrumbs into the fish sticks to adhere them on as much as possible and shake off any excess.

Step 5

Transfer the breaded fish sticks onto a parchment-lined half sheet baking pan and coat each of the fish sticks evenly with cooking oil spray. This will create a golden brown crust during baking. Bake for 15 minutes until fully cooked through and golden brown.

Step 6

Serve immediately on its own or with tarter sauce for dipping. To make tartar sauce, combine mayo, lemon juice, pickles, and pepper in a small mixing bowl and stir well to combine.