Preheat your oven to 425°F (220°C).
Line a baking sheet with parchment paper or foil and lightly grease it with cooking spray or olive oil.
In a shallow bowl, combine cornmeal, flour, paprika, garlic powder, onion powder, cayenne, salt, and pepper.
In another bowl, whisk together eggs, Dijon mustard, and lemon juice until well combined.
Dip each catfish fillet into the egg mixture, allowing the excess to drip off, then dredge in the cornmeal mixture to fully coat.
Place coated fillets on the prepared baking sheet and lightly spray the tops with cooking spray for added crispness.
Bake in the preheated oven for 20-25 minutes or until golden brown, flipping halfway through for even cooking.
While the fish is baking, mix together all remoulade ingredients in a bowl until smooth and well combined.
Once the catfish is cooked, serve hot with a side of spicy remoulade for dipping.