Step 1

Mix together cornmeal, flour, Cajun seasoning, paprika, garlic powder, salt, and black pepper in a medium-sized shallow bowl.

Step 2

Add mayonnaise and lemon juice to a large bowl and whisk until combined.

Step 3

Place fish filets into the mayonnaise mixture and toss until completely covered.

Step 4

Dip each filet into the cornmeal mixture and coat all sides.

Step 5

Place the coated fish filets into a 6-quart Air Fryer basket in a single layer. Cook at 400 °F for 8-10 minutes.* Flip filets over after 5 minutes. Repeat with remaining filets.

Step 6

You’ll know the fish is done cooking when it flakes easily with a fork.

Step 7

Serve Air Fryer Fish with Tartar Sauce, Remoulade, or Secret Sauce.