Place chopped dates in a bowl, pour boiling water and baking soda over top, stir, and let soak for 15 minutes, then mash lightly with a fork.
Preheat oven to 350°F (175°C). Grease an 8x8-inch baking dish.
In a stand mixer, cream 1/3 cup softened butter and 3/4 cup brown sugar until fluffy; beat in eggs and vanilla extract.
Alternate adding flour mixture and date purée, stirring until a smooth batter forms.
Pour into prepared dish and bake for 30 to 35 minutes until a tester comes out clean.
While baking, combine butter, cream, and brown sugar for toffee sauce in a saucepan; simmer for 4 minutes until thickened.
Poke holes over the warm cake, pour half the toffee sauce over top, and serve warm with remaining sauce.