The history of those beloved Swedish Fish treats is surprisingly fascinating . Originally called "Plums" when first released in 1958 by the company Marabou, they were rapidly rebranded as Swedish Fish, presumably to attract to American markets. The specific motive behind the rebranding remains so