But just how did a dish of fermented Baltic Sea herring arrive at be to start with? The history of surströmming is intriguing. Just just how long Swedish people have been feeding on surströmming is unclear, but there are actually records of your fermented Baltic sea Herring being consumed from the 16th Century, although it is extremely achievabl