Prepare Dates: Start by pitting and chopping Medjool dates into small pieces. In a saucepan, combine the chopped dates with water and bring to a gentle simmer over medium heat for about 5 minutes, or until soft. Remove from heat and mash until smooth.

Preheat Oven: While the dates cool slightly, preheat your oven to 350°F (175°C) and grease an 8-inch baking dish.

Mix Batter: In a mixing bowl, cream together softened butter and dark brown sugar until fluffy. Beat in eggs one at a time, then gradually mix in flour and baking powder, followed by the mashed date mixture until combined.

Bake Pudding: Pour the batter into the greased dish and bake in the preheated oven for 35 minutes, or until golden brown and firm.

Make Toffee Sauce: While the pudding bakes, heat heavy cream, dark brown sugar, unsalted butter, and vanilla extract in a saucepan over low heat, stirring until melted and simmering. Allow it to thicken slightly, then remove from heat.

Serve: Allow the pudding to cool for about 10 minutes, cut into squares, and serve warm with the toffee sauce drizzled over. Add ice cream or whipped cream for an indulgent treat.