Catfish fillets are a low-calorie source of protein. By grilling catfish fillets instead of frying them, you cut back on the amount of fat in the final dish. Choose lean grilled catfish as the centerpiece of a healthy meal.