Preheat oven to 180°C. Grease a 23cm pie dish.
For the Pudding: Pour boiling water over chopped dates, and bring to the boil. Remove from heat, add bicarbonate of soda. Mix and leave to cool.
Cream butter and sugar until creamy, beat in egg to create a smooth mixture.
Sift flour, baking powder, salt, cinnamon, ginger and nutmeg over the creamed mixture, fold in to mix. Stir in dates, nuts and orange zest.
Spoon into a 1½ litre baking dish Bake in a preheated for 30-40 minutes, or until springy to the touch.
For the syrup: Heat butter, sugar and water, stirring until sugar dissolves. Increase heat and boil for 1 minute, and add cinnamon. Remove from heat and stir in the brandy, vanilla and salt. Infuse while the pudding is baking. When the pudding is baked, remove cinnamon stick from syrup and pour over pudding.