Heize den Backofen auf 180 °C Ober-/Unterhitze vor und lege ein Muffinblech mit 12 Förmchen aus.
Rühre für den Teig die weiche Butter mit dem Zucker schaumig. Gib die Eier einzeln dazu und rühre sie gut unter.
Vermische das Mehl mit Kakao, Backpulver und Salz.
Rühre die Mischung abwechselnd mit der Milch unter die Butter-Ei-Masse, bis ein glatter Teig entsteht.
Verteile den Teig gleichmäßig auf die Förmchen und backe die Muffins ca. 20 Minuten, bis sie bei der Stäbchenprobe nicht mehr kleben. Lass sie vollständig auskühlen.
Schlage für das Frosting die weiche Butter mit dem Puderzucker und einer Prise Salz cremig. Gib den Frischkäse dazu und rühre nur so lange, bis eine glatte Creme entsteht. Fülle das Frosting in einen Spritzbeutel mit Sterntülle und verteile es auf den Muffins.
Träufle Karamellsoße über das Frosting und dekoriere jeden Cupcake mit einer Salzbrezel.