Blue food coloring?Hearring are pretty oily fish could be tough.You might try hard brining for a couple of hours to suck some of the moisture out before dyng.The hearring will freshen in the dye?