Heat the oven to 180°C/350°F, or 160°C fan-forced. Grease seven pudding moulds or line a 20 cm / 8-inch square cake pan.
Place the dates and baking soda in a bowl, pour over boiling water, and stand for 10 minutes. Mash until thick and porridge-like.
Beat softened butter and the loosely packed brown sugar until smooth, then beat in the eggs one at a time.
Add flour and baking powder and mix just until incorporated. Fold in the mashed dates.
For one pudding, spread the batter in the lined pan and bake for 35 minutes, until a skewer comes out clean. For individual puddings, fill moulds two-thirds full and bake about 25 minutes.
Make the sauce by simmering tightly packed brown sugar, cream, vanilla, and butter over medium heat for 2 minutes, stirring once.
While hot, poke holes over the pudding and pour over half a cup of sauce. Rest 10 minutes, then serve warm with the remaining sauce and ice cream or cream.