Preheat oven to 400F, optionally line a baking sheet with foil, and the spray the foil or the baking sheet with olive oil cooking spray; set aside.
To a medium bowl, add the flour, salt, pepper, and stir to combine; set aside.
To a separate small bowl, add the eggs and lightly beat; set aside.
To a separate medium bowl, add the Parmesan, panko breadcrumbs, parsley, and stir to combine; set aside.
Cut the fish into bite-sized nugget shapes or strips/sticks.
Dredge each piece through the flour, then the egg, and then the panko mixture.
Place breaded and battered fish on the prepared baking sheet and bake for 10 to 12 minutes, or until done* (See Notes). While fish bakes, make the tartar sauce.
To a medium bowl, add all the ingredients, and whisk to combine; set aside until ready to use.
Serve fish nuggets immediately with tartar sauce, as desired.
