For the Pudding: Preheat the oven to 350°F.
In a medium bowl, combine dates, baking soda, and 1 cup boiling water. Let stand until softened (15 minutes), then transfer to a blender and process until smooth.
Butter ramekins or a baking dish and set on a baking sheet.
In another bowl, whisk together flour, baking powder, cinnamon, salt, and cloves.
Using a stand mixer, beat butter and brown sugar until fluffy. Add egg and vanilla, then gradually add the flour mixture and date mixture, beating until just combined.
Spoon the mixture into prepared ramekins or baking dish.
Bake until a wooden pick inserted near the center comes out clean (25-30 minutes for ramekins, 55 minutes to 1 hour for the baking dish). Poke holes in the pudding with a fork.
For the Toffee Sauce: In a saucepan, melt butter over medium heat. Add brown sugar and salt, bring to a boil. Whisk in whipping cream slowly until combined. Remove from heat and stir in vanilla.
Pour sauce over each pudding or the entire pudding.
Return to the oven and bake until the sauce is bubbly and soaks into the pudding (about 5 minutes for ramekins, 10 minutes for the baking dish).
Allow to cool before serving hot with the remaining sauce and vanilla ice cream.