But just how did a dish of fermented Baltic Sea herring come to be to start with? The background of surströmming is fascinating. Just how long Swedish people have been having surströmming is unclear, but there are records from the fermented Baltic sea Herring being eaten with the sixteenth Century, https://www.youtube.com/watch?v=OS365DWxnKQ