Preheat the oven to 350°F (180°C). Lightly grease a 9x9-inch (or 11x7-inch) baking dish and set it on a baking sheet to catch any drips.
Place the chopped dates in a heatproof bowl. Pour the boiling water over the dates, add the baking soda and stir. Set aside for 10 minutes to soften.
In a stand mixer (or using a hand mixer), cream the butter and honey together until smooth. Add the brown sugar and mix until fully combined and no lumps remain.
Add the eggs one at a time, beating well after each addition.
Reduce the mixer speed to low and add the flour, baking powder, salt and cardamom. Mix just until combined.
Add the softened dates along with any remaining soaking liquid and gently fold them into the batter.
Pour the batter into the prepared baking dish and smooth the top.
In a large heatproof jug or bowl, mix together the boiling water, brown sugar, walnuts and cinnamon until the sugar has dissolved.
Carefully pour the hot mixture evenly over the cake batter. Do not stir. Very carefully place the dish in the oven.
Bake for 40-45 minutes, until the top is set and golden brown. You'll still see sauce bubbling around the edges, and the pudding will have a slight jiggle when you gently shake the dish.
Serve warm, spooning the toffee sauce from the bottom of the dish over each portion. Best enjoyed with vanilla ice cream or whipped cream.