Preheat oven to 350°F degrees. Butter or spray an 8x8 baking pan, set aside
In a mixing bowl, combine flour, sugar, and salt.
In a saucepan, melt the butter. Add the cocoa and stir together. Add hot water and allow the mixture to boil for 30 seconds and then turn off the heat. Pour over the flour mixture and stir with a wooden spoon or rubber spatula.
In a separate bowl or glass measuring cup, whisk the milk, egg, baking soda, and vanilla. Add the milk mixture into the batter and stir with a wooden spoon or rubber spatula until combined. Pour into prepared pan and bake for 15-20 minutes, until a toothpick inserted into the center comes out clean. Upon removing the cake from the oven immediately prepare the icing.
Icing:
Melt the butter in a saucepan. Add the cocoa, stir to combine, then turn off heat. Add the milk, vanilla. Whisk in the powdered sugar, a bit at a time, until smooth and combined. If it gets too thick to pour you can return to the heat briefly to thin it out again. Stir in the nuts. Pour the icing over the warm cake and gently spread into an even layer. Place the cake pan on a wire rack and allow the cake to cool and the icing to set before serving.
Notes
Serving: Serve at room temperature. If desired, you can sprinkle the top of each serving with flaky sea salt to balance out the sweetness. Storage: This cake can be stored tightly covered at cool room temperature for up to 3 days. You can freeze leftovers for up to 2 months.Recipe adapted from The Pioneer Woman