But just how did a dish of fermented Baltic Sea herring come to be in the first place? The background of surströmming is intriguing. Just how long Swedish people have been feeding on surströmming is unclear, but there are actually documents of your fermented Baltic sea Herring currently being eaten https://www.youtube.com/watch?v=OS365DWxnKQ