Den Backofen auf 180 °C Ober-/Unterhitze vorheizen. Ein Muffinblech mit Papierförmchen auslegen.
Für den Teig die weiche Butter mit dem Zucker und dem Vanillezucker cremig rühren. Joghurt dazugeben und nacheinander Eier einzeln unterrühren.
Mehl, Kakao, Backpulver, Natron und Salz unter die Eimasse rühren. Die Kinderschokoladen-Riegel in Stücke brechen und diese unter den Teig heben.
Den Teig in die vorbereiteten Förmchen füllen und im heissen Ofen 25-30 Minuten backen. Herausnehmen, etwas abkühlen lassen und die Muffins aus der Form heben.
Für das Frosting den Frischkäse mit dem Puderzucker verrühren. Kakao hinzugeben und zu einer glatten Masse rühren. Die Kinderschokolade über einem Wasserbad schmelzen und mit der Frischkäsemasse verrühren. Das Frosting in einen Spritzbeutel mit Sterntülle geben und grosszügig auf den Muffins verteilen. Die Kinderschokolade in Stücke schneiden und die Muffins damit verzieren.