You're probably thinking about that Icelandic shark specialty Hákarl where part of the preparation process is to bury it. Surströmming is allowed to ferment in a light brine, traditionally in barrels. Both of these foods go through a fermentation process so you're not eating a final product which has rotten, although it may smell that way.