But just how did a dish of fermented Baltic Sea herring come to be in the first place? The record of surströmming is interesting. Just how much time Swedish people have been having surströmming is unclear, but you will find data on the fermented Baltic sea Herring currently being consumed https://www.youtube.com/watch?v=OS365DWxnKQ