But just how did a dish of fermented Baltic Sea herring arrive at be to begin with? The heritage of surströmming is intriguing. Just how long Swedish people have been consuming surströmming is unclear, but there are actually documents with the fermented Baltic sea Herring being eaten within the 16th