Step 1

For the fish: Place the flour on a plate. Whisk the eggs in a wide shallow bowl. Combine the breadcrumbs, cornmeal, seasoned salt, and pepper in another wide, shallow bowl. Working with a few pieces at a time, dredge the fish in flour, shaking off any excess. Dip completely in the egg, then roll in the breadcrumb mixture to coat. Repeat until all the fish pieces are breaded. Spray the breaded fish with olive oil spray on both sides.

Step 2

Working in two batches, place the fish pieces in a single layer in the air fryer basket, with about 1/4-inch of space between them. Cook in the air fryer set at 380° for 5 minutes. Carefully flip the fish and continue to cook for 5 minutes longer, until the fish is golden brown and flakes easily with a fork. Keep the first batch warm in a 200° oven while air frying the second batch.

Step 3

For the sauce: Stir together the mayonnaise, pickle relish, onion, lemon juice, black pepper, and salt in a small bowl.

Step 4

Serve the fish with fries, tartare sauce, lemon wedges, and a sprinkle of chopped, fresh parsley, if you like.