Actually, I know how to cook lots of finned species, including those from freshwater and from saltwater sources. This catfish is perfect served with … We are used to seeing fried or Cajun-style catfish on menus or in cookbooks, but this mild and somewhat dense fish is also delicious when grilled. If your hungry for some catfish your in luck. How to Skin and Clean Catfish. And because it has a sweet flavor, this type of fish doesn't need a lot of seasoning. I’ve been cooking and creating fish recipes for decades, and I know how to cook catfish. Catfish have tough, leathery skin that's difficult to eat if it's left on the meat. Catfish is one of the easiest fish to catch and often have no bag limit in AZ. Here is a list of some easy recipe links and videos on how to cook catfish.