How do you turn salmon into candy? This delicious treat, invented by the Native Americans of the Pacific Northwest, is essentially heavily smoked strips of salmon lacquered with a sweet ingredient like maple or birch syrup, brown sugar, or molasses. Add candied salmon to a bright, fresh holiday salad, and enjoy!