Mische in einer großen Schüssel das Allzweckmehl, die Schnellhefe und das Salz. Erwärme die Vollmilch, den Zucker und die Butter in einem separaten Topf, bis sie leicht warm sind. Gieße diese Mischung zu den trockenen Zutaten und füge das Ei hinzu. Rühre gut um, bis ein grober Teig entsteht.

Füge nach und nach mehr Mehl hinzu, bis ein klebriger, aber nicht zu fester Teig entsteht. Knete den Teig auf einer bemehlten Fläche für 5-7 Minuten, bis er elastisch und glatt ist. Forme eine Kugel, lege sie in eine gefettete Schüssel und decke sie ab. Lass den Teig 10-20 Minuten ruhen.

Vermische in einer separaten Schüssel die weiche Butter mit dem braunen Zucker, dem Zimt und einer Prise Salz, bis eine homogene Masse entsteht.

Rolle den Teig auf einer bemehlten Fläche zu einem Rechteck von etwa 45x30 cm aus. Verteile die Füllung gleichmäßig über den Teig.

Schneide den belegten Teig in Streifen von etwa 5 cm Breite. Rolle jeden Streifen von der langen Seite her auf, lege sie in eine gefettete Backform.

Bedecke die Form mit einem Tuch und lasse die Rollen bei Zimmertemperatur 30 Minuten aufgehen oder über Nacht im Kühlschrank. Lass sie am Morgen etwa eine Stunde ruhen.

Heize den Ofen auf 175 °C vor. Backe die Hefezimtschnecken für 26-30 Minuten bis sie leicht goldbraun sind.

Bereite das Frosting zu, indem du den Frischkäse, die Butter, den Vanilleextrakt und eine Prise Salz vermischst. Füge nach und nach den Puderzucker hinzu.

Lass die Hefezimtschnecken 10 Minuten abkühlen, dann verteile das Frosting über die warmen Zimtschnecken.