Season catfish with salt, pepper, and your desired herbs or spices. Lemon, garlic, and cajun seasoning are some popular choices. Coat the catfish with a mixture of flour or cornmeal, or leave it uncoated before frying or grilling.