These guys seem to know what they're doing. They use "powdered milk" to make the herring meat firm without burning it:

http://salmonuniversity.com/ol_brining_herring.html