But just how did a dish of fermented Baltic Sea herring arrive at be to start with? The heritage of surströmming is intriguing. Just how long Swedish people have been consuming surströmming is unclear, but you'll find records of your fermented Baltic sea Herring remaining eaten through the 16th Century, https://www.youtube.com/watch?v=OS365DWxnKQ