In a bowl, cream butter, cocoa powder and icing. Mix in vanilla. Add coffee 1 tbsp at a time. Mix until desired consistency is reached. The icing should be loose and easy to spread.
Ice the sides of the cake squares; roll in salted peanuts or coconut and place on platter. Ice the top of squares; top with cherry, walnut or a rosebud chocolate.