But just how did a dish of fermented Baltic Sea herring come to be in the first place? The historical past of surströmming is intriguing. Just how much time Swedish people have been having surströmming is unclear, but you will discover documents of the fermented Baltic sea Herring staying eaten with the sixteenth Century, although it may be very