Preheat your oven to 350°F (175°C). Grease and flour an 8x8 inch (20x20cm) baking dish.
In a bowl, combine the chopped dates and baking soda. Pour boiling water over them and let it sit for about 10 minutes.
In a separate large mixing bowl, cream together the softened butter and brown sugar until light and fluffy.
Beat in the eggs, one at a time, into the butter and sugar mixture.
Gradually add the flour, baking powder, and salt into the wet mixture, mixing until well combined.
Stir in the soaked dates and vanilla extract until evenly distributed throughout the batter.
Pour the batter into the prepared baking dish and spread it out evenly.
Bake in the preheated oven for about 30 minutes, or until a toothpick inserted into the center comes out clean.
While the pudding is baking, prepare the toffee sauce. In a saucepan over medium heat, combine the brown sugar, heavy cream, and butter. Cook, stirring constantly, until the sugar is dissolved and the mixture is smooth.
Remove the saucepan from heat and stir in the vanilla extract.
Once the pudding is baked, remove it from the oven and let it cool slightly.
Serve the sticky toffee pudding warm, drizzled with the prepared toffee sauce. Enjoy!