This study aimed at limiting hemolysis of fish red blood cells (RBCs) as a strategy to limit hemoglobin (Hb)-induced lipid oxidation during post-mortem handling and processing. Effects of varying temperature, salinity, and mechanical impact were studied using washed resuspended RBCs (wr-RBCs) and whole blood (WB) from rainbow trout (Oncorhynchus mykiss) and herring (Clupea harengus). The wr-RBCs were most stable avoiding mechanical stress, keeping isotonic conditions (0.9-1.3% NaCl) and low temperature 0-6°C, with predicted minimum at 2.5°C. When compared at the same salinity, it was found that hemolysis was more pronounced in herring than trout wr-RBCs. Furthermore, WB was more stable than wr-RBCs, showing protecting the effects of blood plasma. Studying individual plasma components, stabilizing effects were found from glucose, proteins, and ascorbic acid. This study indicates that small adjustments in the early handling and processing of fish such as changing salinity of storage and rinsing solutions could minimize Hb contamination of the fish muscle and thereby improve quality.