But just how did a dish of fermented Baltic Sea herring come to be in the first place? The heritage of surströmming is fascinating. Just just how long Swedish people have been feeding on surströmming is unclear, but you will find documents of the fermented Baltic sea Herring getting eaten with the 16th Century, although it is incredibly probable