They are cleaned and filleted, then cured either in a brine, or by being buried in coarse salt with a weight on them up to four days.
The best are considered to be from Iceland.
Cooking Tips
Before using the ones cured in salt, you need soak them in water for a day or two, changing the water a few times, to help leach some of the salt out.