Many people are surprised to find that surströmming, a fermented herring dish from Sweden, does not taste as bad as it smells. Its flavor is fishy, but also has a sharp, tangy taste similar to a good blue cheese. It is an acquired taste that many Swedes enjoy, but it may take some time for others to develop a taste for it as well.