Preheat oven to 180°C (160°C fan-forced). Lightly grease a large bundt tin.
For pudding, place dates and bicarbonate soda together in a small mixing bowl and pour over boiling water. Cover and leave to stand for 15 minutes.
Meanwhile, beat butter and sugar with electric beaters, until pale and fluffy. Add eggs one at a time, beating well between each addition. Add flours, chocolate & walnuts and cooled date mixture, stirring until well combined.
Pour mixture into prepared tin and place in preheated oven for 50 minutes or until a skewer comes out of the centre clean. Remove from oven and allow pudding to cool in for 5 minutes. Using a spatula gently release the cake edges from tin and turn onto a serving plate.
Meanwhile for the salted chocolate caramel sauce, combine sugar, cream, vanilla and butter together in a small saucepan over a medium heat, stirring until sugar dissolves. Bring to boil and cook for 5 minutes. Remove from heat, allow to cool for 10 minutes. Add chocolate and salt, stirring until melted and smooth.
To serve, drizzle pudding with salted chocolate caramel sauce and serve with cream or vanilla ice cream.