But just how did a dish of fermented Baltic Sea herring come to be in the first place? The historical past of surströmming is intriguing. Just how long Swedish people have been consuming surströmming is unclear, but you can find documents of your fermented Baltic sea Herring being consumed from https://www.youtube.com/watch?v=OS365DWxnKQ