Place catfish fillets in buttermilk and let soak for 20–30 minutes.
In a bowl, mix cornmeal, flour, paprika, garlic powder, salt, and pepper.
Heat oil in a deep pan to 350°F (175°C).
Remove fish from buttermilk and coat evenly in the cornmeal mixture.
Fry fillets in batches for 3–5 minutes per side until golden and crispy.
Transfer to a wire rack to drain excess oil.
In a separate bowl, combine cabbage, carrot, mayonnaise, vinegar, sugar, salt, and pepper.
Mix well and refrigerate for at least 30 minutes before serving.
Serve the crispy catfish hot with chilled coleslaw on the side.