Make Poffins with the corresponding colour. You need a Poffin case (i don't remember where to get it) and the Poffin house is at the bottom of Heathome (sp?)
Randomness: When the Sheen bar on your Pokemon is filled up, you can't feed it any more Poffins so use them wisely!