There's also Surströmming which is a swedish type of fermented Baltic Sea herring.