Combine the ingredients for the tartar sauce in a small bowl and refrigerate until ready to eat.
Combine eggs, Dijon mustard, lemon juice, paprika and salt in a medium bowl.
In a second bowl combine the Panko crumbs with Old Bay seasoning.
Dip the fish into the egg mixture, then the panko. Set aside.
Transfer to the air fryer basket, in batches as needed and spray both sides with olive oil. Air fry 400F about 8 minutes, turning half way, until golden and crisp.
Serve hot with tartar sauce.
Video
Notes
TO FREEZE:
Place the sheet pan with the uncooked breaded fish sticks in the freezer for about 2 hours to flash freeze them.
Once frozen, transfer them carefully in a freezer bag or container, squeezing out all the air.