In a small bowl, mix Creole seasoning, garlic powder, onion powder, and black pepper. Season the catfish fillets evenly with this mixture.
In a shallow dish, combine cornmeal, seafood batter mix, and smoked paprika.
Brush each catfish fillet lightly with mustard.
Dredge each mustard-coated fillet in the cornmeal mixture, pressing gently to ensure even coverage.
Heat oil in a large skillet to 350-375°F (use a thermometer to check).
Fry the fillets in batches until golden brown, about 3-4 minutes per side.
Remove fried catfish and drain on a cooling rack over a baking sheet.
Serve hot and enjoy your crispy Southern Fried Catfish!