Many people consider cod fish to be a healthy protein choice. It is high in protein and low in fat. Cod also contains essential fatty acids, also knows as "good fats!"