But just how did a dish of fermented Baltic Sea herring arrive at be to start with? The history of surströmming is fascinating. Just how much time Swedish people have been having surströmming is unclear, but you'll find records from the fermented Baltic sea Herring being eaten in the sixteenth https://www.youtube.com/watch?v=OS365DWxnKQ