Begin by preparing the cabbage slaw.
In a large bowl, combine the finely-shredded green and red cabbage with the shredded carrot.
In a separate bowl, whisk together the mayonnaise, sour cream, apple cider vinegar, sugar, hot sauce, Kosher salt, and black pepper.
Pour this coleslaw dressing over the cabbage, and toss until well coated.
Refrigerate the slaw while you prepare the catfish.
Heat the vegetable oil in your preferred deep-frying pan over medium-high heat, until the oil is roughly 360-370F.
*If your catfish fillets are very thick, you can deep-fry at a temperature closer to 340-350 for a longer period of time, with the same golden-brown exterior you want when the fish is cooked through. The thinner your fillets are, the less time you want them to deep-fry, and the hotter you want your vegetable oil to be (up to about 380-390F).
In a shallow dish, mix the cornmeal, paprika, cayenne pepper, Kosher salt, and freshly-ground black pepper.
Dip each catfish fillet into the cornmeal mixture, ensuring all sides of the fillets are thoroughly coated.
Dust off the excess cornmeal coating.
Fry the catfish fillets in the hot oil until golden brown and crispy, or about 3-4 minutes, depending on the thickness of your fillets.
Once cooked, transfer the catfish to a paper towel-lined plate to drain excess oil, and salt with some Kosher salt.
To assemble the tacos, warm the corn tortillas on a dry skillet over medium heat for about 30 seconds on each side.
Place a piece of fried catfish on each tortilla.
Top with a generous helping of the spicy cabbage slaw, a few slices of avocado, some sour cream, fresh cilantro, and a few drops of your favorite hot sauce.
Serve the Catfish Tacos immediately, with lime wedges served on the side for squeezing over the top.