Ideally, the salmon heads should be split in half. Given that this is difficult, it is best to have it done by the fish supplier. If you just have the whole heads, use them as described here. Remove the gills from the salmon head(s). Rinse with cold water, or, better, soak the head(s) in a bowl of cold water for a couple of hours or overnight (in the refrigerator), chang