Novelty: 7. Overall: 7. The Swedish Fish, as the name implies originated in Sweden by the Malaco candy company. In 1958 the Malaco company began exporting some of their candy goods to North America starting with licorices.