Den Ofen auf 180 °C vorheizen und eine Auflaufform (ca. 20x20 cm) einfetten.
Die Datteln mit dem Wasser in einem kleinen Topf zum Kochen bringen. Vom Herd nehmen, Natron hinzufügen und beiseite stellen, damit die Mischung abkühlen kann.
In einer großen Schüssel die weiche Butter und den braunen Zucker cremig rühren. Die Eier nacheinander hinzufügen und gut vermischen.
Das Mehl, Backpulver, Salz und Vanilleextrakt zur Butter-Zucker-Mischung geben und gut verrühren.
Die abgekühlte Dattel-Mischung unter den Teig heben, bis alles gut vermischt ist.
Den Teig in die vorbereitete Form geben und gleichmäßig verteilen. Im vorgeheizten Ofen 30-35 Minuten backen, bis der Pudding fest und goldbraun ist.
Während der Pudding backt, die Toffee-Sauce zubereiten. Dazu den braunen Zucker, Butter und Sahne in einem kleinen Topf bei mittlerer Hitze erhitzen, bis alles geschmolzen und gut vermischt ist. Kurz aufkochen lassen und dann vom Herd nehmen.
Den Pudding nach dem Backen kurz abkühlen lassen, dann in Stücke schneiden und mit der warmen Toffee-Sauce servieren.