Pat the cod dry.
Use paper towels to remove as much moisture as possible. Dry fish browns better and won’t steam in the air fryer.
Mix the blackening spice. In a small bowl, combine the paprikas, garlic powder, onion powder, thyme, oregano, cayenne, black pepper, salt, and brown sugar if using.
Season the fish generously.
Brush both sides of each fillet with olive oil, then coat evenly with the spice blend. Press it on so it sticks. Sprinkle a little lemon zest over the top for brightness.
Preheat the air fryer to 400°F (200°C) for 3–5 minutes.
A hot basket helps with color and prevents sticking.
Prep the basket. Lightly spray the basket with oil or use perforated parchment made for air fryers. This helps release the delicate fish.
Air fry.
Place cod in a single layer. Cook for 7–10 minutes depending on thickness, flipping once at the 5-minute mark if your air fryer browns unevenly. The fish is done when it flakes easily and reaches 145°F (63°C) in the center.
Make the Cajun aioli while the fish cooks.
Stir together the mayo, garlic, Dijon, Cajun seasoning, lemon juice, and hot sauce. Adjust salt, pepper, and lemon to taste. It should be zippy and creamy.
Serve.
Transfer cod to plates, garnish with parsley or chives, and add lemon wedges. Spoon or drizzle the Cajun aioli over the top or serve on the side.