Chop the pitted dates into small pieces and soak them in boiling water for 10.
Cream together the softened butter and brown sugar until light and fluffy. Add eggs one at a time and stir in vanilla extract.
Preheat oven to 350°F. Grease an 8-inch square baking dish. Fold the soaked date mixture into the butter and sugar mixture, then add dry ingredients and mix until just combined. Pour into the baking dish and bake for 30-35.
In a saucepan, combine brown sugar, heavy cream, butter, and vanilla extract. Stir until smooth and bubbling for 5-7.
Poke holes in the baked pudding, pour half of the toffee sauce over it, and serve warm with remaining sauce.