Preheat the oven to 160C Fan. Grease and line a 900g (2lb) loaf tin with non-stick baking paper.
In a medium-sized saucepan, add the butter, sugar and treacle. Place over a low heat and melt gently. Keep stirring until the butter has melted, the sugar has dissolved and the ingredients have combined. Remove from the heat and leave to cool for 10 minutes.
Pour the butter-sugar mix into a large bowl and beat in the eggs to combine. Add the milk and stir. Sift in the flour, bicarbonate of soda, sea salt, ginger, cinnamon and ground cloves (or allspice). Mix until just combined and no floury lumps remain - don’t overmix as this will cause the cake to be dense.
Pour the batter into the prepared tin. Bake in the centre of the oven for about 40 minutes - or until a skewer comes out clean. Remove from the oven and leave to cool in the tin for 30 minutes before transferring to a wire rack to finish cooling completely.
Once the cake has cooled, make the ginger icing: sieve the icing sugar and a pinch of ginger into a large mixing bowl. Gradually add splashes of water, mixing until you have a smooth, thick icing.
Set the loaf onto a flat plate and spoon over the icing. Leave to set before cutting into slices and serving. Enjoy!