Cooking time for catfish varies based on the cooking method and thickness of the fillets. Baking or broiling takes about 10-15 minutes, deep-frying takes about 3-5 minutes, and grilling takes about 4-5 minutes per side for thin fillets and 6-8 minutes per side for thicker fillets.