instructions. heat 4 cups of water enough to dissolve salt. let this brine cool to room temperature. when it does, submerge the herring fillets in the brine and refrigerate overnight, or up to 24 hours.