Milch erwärmen und die Butter darin schmelzen lassen. Lauwarm abkühlen lassen. Mehl, Zucker, Vanillezucker, Trockenhefe, Salz und Ei in eine Schüssel geben. Milch-Butter-Mischung dazugeben und zu einem glatten Teig verkneten. Bei Bedarf noch etwas Mehl zufügen. Zugedeckt in einer Schüssel 60 Minuten gehen lassen.

In der Zwischenzeit die Pflaumen entkernen, in Stücke schneiden und mit Zucker und Zimt mischen. Teig in 12 gleich große Stücke teilen und jedes Teigstück flach drücken. Einen Löffel Füllung darauf geben, den Teig über der Füllung zusammenfalten und festdrücken. Mit der Nahtstelle nach unten in eine gefettete Auflaufform legen. Abgedeckt nochmals 30 Minuten gehen lassen.

Milch, Butter und Zucker erwärmen, bis die Butter geschmolzen ist. Über die Buchteln gießen und auf mittlerer Schiene in den kalten Ofen stellen. Bei 190°C (Ober- und Unterhitze) ca. 35 Minuten backen. 10 Minuten vor Ende der Backzeit mit Alufolie abdecken und die Hitze auf 175°C reduzieren.

Nebenbei die Vanillesoße zubereiten. Hierfür das Puddingpulver mit Zucker und 6 EL Milch glattrühren. Restliche Milch aufkochen. Sobald die Milch kocht, das angerührte Puddingpulver unter Rühren zufügen und kurz aufkochen lassen. Fertige Buchteln mit Puderzucker bestäuben und mit Vanillesoße servieren.