Like most cultures, early Norwegians used salt to preserve food. They soaked the cod in lye after drying it to extract the salt and supposedly improve its taste.