Spray a 9x13 pan with cooking spray. Preheat the oven to 350º Fahrenheit.
In a large bowl, pour the boiling water over the chopped dates.
Add one teaspoon of baking soda, stir and then set aside for 10 minutes.
Add the sugar, mayonnaise, vanilla and mix well.
Add the last teaspoon of baking soda and flour and mix until combined. Then fold in the pecans.
Bake for 45-50 minutes or until the cake tests done.
In a medium bowl, use a hand mixer to cream the cream cheese and butter until smooth.
Add the vanilla extract and powdered sugar. Mix well.
Spread the frosting over the warm cake.
Sprinkle with the pecans.
Serve with ice cream.
The calories shown are based on the cake being cut into 15 pieces, with 1 serving being 1 slice of cake. Since different brands of ingredients have different nutritional information, the calories shown are just an estimate. **We are not dietitians and recommend you seek a nutritionist for exact nutritional information.**