Mackerel is one example of the fatty fish the American Heart Association recommends eating two or more times per week. It provides protein, unsaturated fats and other nutrients with fewer calories and less saturated fat and cholesterol than red meats.