What exactly is Popeye puffing on in his trusty pipe? Well, it’s a peculiar tale of candy innovation and changing times. You see, candy cigarettes, now known as candy sticks, have a storied history that reaches back through the annals of time.