Für den Vanillepudding 350 ml Milch in einem Topf erhitzen. Das Puddingpulver mit 5 EL Milch und 3 EL Zucker glatt verrühren. Die Mischung in die kochende Milch einrühren und unter ständigem Rühren etwa 2 Minuten köcheln lassen, bis der Pudding eindickt. Anschließend in eine Schüssel füllen, direkt mit Frischhaltefolie abdecken und vollständig auskühlen lassen. So bildet sich keine Haut. Die Kirschen waschen, entstielen und entkernen.

Für den Hefeteig die restlichen 75 ml Milch lauwarm erwärmen. 1 EL Zucker einrühren, die Hefe darin auflösen und die Mischung etwa 10 Minuten ruhen lassen.

Mehl, die übrigen 3 EL Zucker und das Salz in einer Schüssel vermengen. Hefemilch, Butter und Ei hinzufügen und alles zu einem geschmeidigen Teig verkneten. Den Teig zugedeckt an einem warmen Ort etwa 30 Minuten gehen lassen, bis sich sein Volumen deutlich vergrößert hat.

Den Backofen auf 200 °C Ober-/Unterhitze (175 °C Umluft) vorheizen. Den Hefeteig auf einer leicht bemehlten Arbeitsfläche nochmals kurz durchkneten und zu einem Rechteck von etwa 24 × 30 cm ausrollen. Den ausgekühlten Pudding gleichmäßig darauf verstreichen und dabei rundherum einen etwa 2 cm breiten Rand frei lassen. Die Kirschen darauf verteilen und den Teig von der schmalen Seite her fest aufrollen.

Die Rolle in 12 gleich große Schnecken schneiden und mit etwas Abstand auf zwei mit Backpapier belegte Backbleche setzen. Die Schnecken nacheinander etwa 20 Minuten goldbraun backen. Bei Umluft können beide Bleche gleichzeitig gebacken werden. Vor dem Servieren etwas abkühlen lassen.