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