Zunächst das Mehl mit der Hefe in eine Rührschüssel geben und gut miteinander vermischen. Die restlichen Zutaten hinzufügen und mit einem elektrischen Handrührgerät (Knethaken) verkneten. Den Teig so lange kneten bis er sich vom Rand löst, danach 60 Minuten an einem warmen Ort gehen lassen.
Nach der Gehzeit den Teig kurz verkneten und auf einer bemehlten Arbeitsfläche zu einem Rechteck ausrollen.
Den Backofen schon einmal auf 200 °C Ober-/Unterhitze vorheizen.
Für die Puddingcreme 250 ml Milch in eine Rührschüssel geben. Das Cremepulver hinzufügen und mit einem Schneebesen 1 Minute verrühren. Die Creme sofort auf dem ausgerollten Teig verteilen.
Den Teig an der langen Seite zu einer Rolle aufrollen. Ca. 2-3 cm dicke Scheiben abschneiden und auf ein mit Backpapier ausgelegtes Backblech legen. Die Schnecken mit einem Eigelb einpinseln und im vorgeheizten Ofen ca. 15 Minuten backen.
Nach dem Backen die Schnecken auf einem Kuchengitter auskühlen lassen. Anschließend Puderzucker mit etwas Wasser vermengen und auf den ausgekühlten Schnecken verteilen.