While making sticky date pudding, you can use fresh or dried dates. Fresh Medjool dates will moisten your pudding and give it a caramel flavor.