According to the pixiv comments, there's an "urban legend" that eating Meiji Apollo candy will up your likelihood that Kunashiri drops.

(Incidentally, if they sell those at your local supermarket or Asian specialty grocery store, get some, they're fantastic.)