In einer Schüssel 4-5 Esslöffel Milch mit Zucker und Vanillepuddingpulver gut vermengen. In einem Topf die restliche Milch zum Kochen bringen und dann die Puddingmischung einrühren. Unter ständigem Rühren etwa 1 Minute kochen, bis der Pudding eindickt. Den Topf vom Herd nehmen, den Frischkäse einrühren und die Mischung zum Abkühlen beiseite stellen.

Eine 26 cm Springform mit etwas Butter einfetten. In einer Schüssel kalte Butter, 160 g Zucker und eine Prise Salz mit Mehl vermischen, bis ein krümeliger Teig entsteht. Zwei Drittel dieser Mischung in die Springform drücken, um einen Boden und eine 4 cm hohe Rand zu formen. Anschließend die Form für etwa 30 Minuten in den Kühlschrank stellen, damit der Boden fest wird.

Die Pflaumen gut waschen, abtrocknen und vierteln, dabei die Steine entfernen. Den abgekühlten Pudding gleichmäßig auf den gekühlten Boden gießen. Die Pflaumenviertel senkrecht auf dem Pudding anrichten und die restlichen Krümel gleichmäßig über die Pflaumen streuen.

Den Ofen auf 180°C vorheizen (160°C Umluft). Den Kuchen im unteren Drittel des Ofens etwa 50 Minuten backen, bis die Oberfläche goldbraun ist. Nach dem Backen den Kuchen mindestens 2 Stunden abkühlen lassen, bevor er serviert wird.

Vor dem Servieren den abgekühlten Pflaumenkuchen mit Pudding großzügig mit Puderzucker bestäuben.