Preheat oven to 180°C (350°F).
Soak chopped dates in boiling water.
Add baking soda to date mixture.
Cream butter and brown sugar together.
Beat eggs into butter mixture gradually.
Fold flour into wet ingredients carefully.
Stir in date mixture until combined.
Pour batter into greased baking dish.
Bake for 35-40 minutes until golden.
Make toffee sauce while pudding bakes.
Combine all sauce ingredients in saucepan.
Simmer sauce for 5 minutes, stirring constantly.
Pour half the sauce over baked pudding.
Serve immediately with remaining warm sauce.