Salt also has the power to denature protein, meaning it changes the structure of the protein bonds within the piece of fish, resulting in a much tougher texture if done too far before cooking. Generally, fattier fishes, like salmon, albacore, swordfish, and mackerel, are a little more forgiving than saltwater fish species if you salt them earlier in the cooking process.