Easy Spiced Catfish Recipe. Catfish is a nice meaty kind of fish - it's small but packs great flavor, basically absorbing the spices you feed it without masking them. Fried catfish and cornmeal dusted catfish is probably the most popular kind of preparation. However, I tried to go lighter and use the spices, not the fat, to carry the dish.