To clean a catfish, you'll need to remove the skin, head, and entrails. Many people also prefer to remove the "mud vein" (a dark line along the fish's back) as it can give the fish a stronger, muddier taste. After it's cleaned, the catfish can be filleted, battered, and fried, or prepared in a variety of other ways.