Heat the Oven and Set Up the Pan: Preheat your oven to 350°F (175°C) and prepare your baking pan. Grease an 8-inch square baking pan or a similar-sized baking dish.
Soak the Dates: Place the chopped dates in a small bowl. Carefully pour the boiling water over the chopped dates and stir in the baking soda. Stir and let the dates soak and soften for about 10 minutes.
Prepare the Cake Batter: In a spacious mixing bowl, beat the softened butter and granulated sugar together until the mixture is light and airy. Incorporate the eggs one by one, ensuring each is well blended before adding the next. Mix in the vanilla extract. In another bowl, whisk together the flour, baking powder, and salt. Slowly fold the dry ingredients into the wet mixture, stirring until just combined. Finally, add the soaked date mixture, including any excess liquid, and mix until thoroughly combined.
Bake the Cake: Transfer the batter into the prepared pan, using a spatula to level the surface. Bake for 25 to 30 minutes, or until a toothpick inserted in the center comes out clean. Once done, let the cake cool for a few minutes while you prepare the sauce.
Prepare the Caramel Sauce: In a medium saucepan, combine the brown sugar, butter, heavy cream, and a pinch of salt. Heat over medium, stirring continuously until the mixture becomes smooth and starts to bubble. Lower the heat and let it simmer for 2 to 3 minutes, allowing the sauce to thicken slightly. If you like, fold in the chopped pecans.
Assemble and Serve: Cut the warm cake into squares and pour the caramel sauce generously over each piece. For an extra indulgent touch, drizzle with additional heavy cream before serving.