The background of these popular Swedish Fish candies is quite intriguing . Originally named "Plums" when first introduced in 1958 by the company Marabou, they were quickly rebranded as Swedish Fish, possibly to attract to American markets. The precise reason behind the name change remains unknown