Often served in cubes or small chunks with a pale, creamy yellow interior and darker rind, Hákarl is an Icelandic delicacy that may look a bit like parmesan or smoked gouda, but tastes nothing like them. Although it was once described as the "single worst, most disgusting and terrible tasting thing" by Anthony Bourdain, it is celebrated as a heritage food in Iceland.