One of my new rules for life is to get a King of Pops popsicle whenever and wherever I see one of their carts. It's a delicious rule, I must say.
King of Pops carts always have a variety of flavors, and you really can't go wrong. So far, my favorites have been ones with cream added, particularly the Thai tea and strawberries and cream. Only one variety has been a little off so far: the fresh peach. It was definitely fresh peach, but the peaches used weren't ripe at all. That little hiccup is the only reason I'm not giving a full five stars.
I haven't been to their permanent location yet, but I am definitely planning on making the pilgrimage.