But just how did a dish of fermented Baltic Sea herring arrive at be to start with? The record of surströmming is interesting. Just how long Swedish people have been having surströmming is unclear, but there are documents of your fermented Baltic sea Herring becoming eaten with the sixteenth Century, https://www.youtube.com/watch?v=OS365DWxnKQ