Preheat oven to 350°F (175°C). Grease and flour a baking dish.
Simmer dates with boiling water and baking soda until dates are soft; mash and set aside.
Cream butter and sugars, then add eggs and vanilla. Mix in mashed dates.
Stir in flour, baking powder, and salt until just combined. Pour batter into prepared dish.
Bake for 40 minutes, then prepare caramel sauce by heating cream, butter, sugars, and molasses until smooth. Serve pudding with sauce and optional toppings.
Notes
For best results, serve warm with whipped cream or ice cream.