A common side-dish with the skate is hnoðmör (they are often mixed together). It is composed of sheep fat (mör) which has fermented/rotted until it is even a bit hairy (with green hairs). Then it is kneaded back together and sold. You can see an example of it here:
https://youtu.be/gZGxdSI09Lo?t=20m52s
In principle it is not so different from blue cheese, except the source of the fat is different... and typically people prefer cheese.