Preheat the oven to 350 F and line a greased 8x8 baking dish with parchment.
Place dates, non-dairy milk and water in a small sauce pan. Bring to a simmer then reduce the heat to low and cook, stirring frequently, for 10 minutes. Remove from the heat and stir in the baking soda. Let cool.
In a large mixing bowl, whisk together the flour, baking powder, cinnamon, ginger and cloves.
Once the date mixture has cooled, stir in the melted vegan butter, cane sugar and molasses.
Pour the wet ingredients over the dry and use a spatula to mix until just combined. Pour into the prepared cake pan and bake for 35-40 minutes or until a cake tester inserted into the center comes out clean. Let cool for at least 20 minutes before removing from the pan and slicing.
Meanwhile, make the caramel sauce. Melt the vegan butter with the sugar and non-dairy milk over medium heat. Bring to a simmer then reduce the heat to low and cook, stirring frequently, for 5 minutes. Remove from heat and stir in the vanilla extract and salt. Transfer to a jar and let cool until thickened.
Serve the cake slightly warm or at room temperature with a generous drizzle of caramel and scoops of vanilla ice cream.