For frosting: melt butter and chocolate in the top of a double boiler. Add half of the sugar and mix. Add 2 tablespoons water and mix. When sugar is thoroughly incorporated, add remaining sugar and water. Stir until smooth.
Pour over the top of the cake and carefully spread to even.
Before frosting sets, arrange walnut halves around the top of the cake. Set aside until chocolate hardens.