Medjool dates are best for this vegan sticky date pudding. They have a deep caramel flavor and juicy texture. Sukkari dates are also a great option, especially if you can get them from the chilled section in the supermarket.