Preheat your oven to 350 degrees Fahrenheit. Grease and flour a nine inch square baking pan, or line it with parchment paper, making sure to leave a little overhang on the sides for easy removal later.
In a medium bowl, whisk together the all purpose flour, ground ginger, cinnamon, cloves, and salt. Ensuring these dry ingredients are well combined helps distribute the spices evenly throughout the cake.
In a large mixing bowl, beat the softened butter and granulated sugar together until the mixture is light and fluffy. This usually takes about three minutes with an electric mixer and creates a great base for the cake texture.
Add the egg and half a cup of molasses to the butter mixture. Beat well until the batter is smooth and dark. The molasses will give the cake its signature Christmas color and deep flavor.
Stir the baking soda into the cup of boiling water. Be careful as it might fizz slightly. Adding the baking soda to hot water is a traditional technique that helps the cake rise perfectly while keeping it light.
Add the dry flour mixture to the wet ingredients in three parts, alternating with the hot soda water. Stir gently by hand or on a low mixer setting until just combined. The batter will be thinner than typical cake batter, but this is normal.
Pour the batter into your prepared pan and bake for 30 to 35 minutes. You will know it is done when a toothpick inserted into the center comes out clean. Let the cake cool completely in the pan before you even think about frosting it.
While the cake cools, beat the remaining butter, powdered sugar, two tablespoons of molasses, cinnamon, milk, and alcohol-free vanilla in a bowl. Whip until the frosting is smooth and holds its shape. Spread it generously over the cooled cake before slicing.