Should You Avoid Fish Because of the Mercury? Authority Nutrition, 14 Sep 2016 Fish is one of the healthiest foods you can eat. That’s because it’s a great source of protein, micronutrients and healthy fats.