Preheat oven to 350 degrees.
Prepare a 6 hole muffin pan with butter or a round or square baking dish. Set aside.
Get out all of your ingredients and get ready to make this AMAZING dessert!
Sift the flour and baking powder onto a sheet of parchment paper. Set aside.
Chop the dates fine.
Place in a small bowl and add the boiling water and baking soda. Set aside.
Place butter and sugar into a mixing bowl.
Using a handheld or stand mixer, beat the butter and sugar until light and fluffy.
Add the egg and vanilla.
Beat until well blended.
Gradually beat in the flour mixture.
Add the date mixture to the batter and fold in until blended with a rubber spatula.
Pour into your prepared baking dish or pan.
Bake until pudding is set and firm on top, about 20 minutes for the bites and around 35 minutes for the cake.
Remove from oven and place on to a wire rack.