Erwärme die Milch leicht, bis sie lauwarm ist, und schmelze die Butter. In einer großen Schüssel weizenmehl mit der Trockenbackhefe vermischen. Füge die warme Milch- und Butter-Mischung hinzu, gefolgt von Zucker, Vanillin-Zucker, Salz und dem Ei. Vermenge alles gut für etwa 5 Minuten, bis ein glatter Teig entsteht.

Decke die Schüssel mit einem sauberen Küchentuch ab und lasse den Teig an einem warmen Ort für 30–45 Minuten ruhen, bis er sein Volumen verdoppelt hat.

Staube eine Arbeitsfläche leicht mit Mehl ein und knete den aufgegangenen Teig kurz durch, um die Luft herauszunehmen. Rolle den Teig mit einem Nudelholz aus, bis er die Größe eines gefetteten Backblechs hat.

Wasche die Pflaumen gründlich, halbiere sie und entferne die Kerne. Verteile die Pflaumen gleichmäßig auf dem ausgerollten Teig.

Lasse den belegten Teig erneut für etwa 20–30 Minuten an einem warmen Ort ruhen, bis er sichtbar aufgegangen ist.

Heize den Ofen auf 200°C vor. Backe den Hefeblechkuchen mit Pflaumen für ungefähr 25 Minuten, bis er goldbraun ist.

Lasse den frisch gebackenen Kuchen auf einem Kuchengitter auskühlen. Bestäube ihn mit Puderzucker vor dem Servieren.