Catfish is low in calories and provides lean protein, healthy fats, vitamins and minerals. It is especially rich in heart-healthy omega-3 fats and vitamin B12. Catfish can be a healthy addition to any meal, although deep-frying adds far more calories and fat than dry heat cooking methods like grilling or broiling.