In einer großen Schüssel die trockenen Zutaten wie Mehl, Zucker, Salz und Hefe vermengen. In einer separaten Schüssel die warme Milch, geschmolzene Butter, Ei, Vanilleextrakt, rote Lebensmittelfarbe und Kakaopulver gut vermischen. Diese Mischung zu den trockenen Zutaten geben und alles verrühren, bis ein unordentlicher Teig entsteht.

Den Teig auf eine leicht bemehlte Arbeitsfläche geben und 6–8 Minuten kräftig kneten, bis er glatt und elastisch ist. Anschließend den Teig in eine gefettete Schüssel legen, mit einem Küchentuch abdecken und an einem warmen Ort etwa 1–1,5 Stunden gehen lassen, bis er sich verdoppelt hat.

In einer kleineren Schüssel die weiche Butter, braunen Zucker, Kakaopulver, Zimt und Muskatnuss zu einer streichfähigen Paste vermengen.

Den gegangenen Teig auf einer bemehlten Fläche rechteckig ausrollen und die vorbereitete Füllung gleichmäßig darauf verteilen. Den Teig von der langen Seite her fest aufrollen, in 12 gleich große Stücke schneiden und diese in eine gefettete Backform setzen. Die Zimtschnecken abdecken und 30–45 Minuten gehen lassen.

Den Backofen auf 180°C vorheizen. Die Zimtschnecken für 25–30 Minuten backen, bis sie goldbraun sind.

In einer Schüssel den Frischkäse und die Butter mit einem Handmixer schaumig schlagen. Nach und nach den Puderzucker, Milch und Vanilleextrakt hinzufügen, bis die gewünschte Konsistenz erreicht ist.

Die frisch gebackenen Zimtschnecken sofort aus dem Ofen nehmen und großzügig mit dem Frischkäsefrosting bestreichen, solange sie noch warm sind.