In a saucepan, combine butter, cocoa, and milk; bring to a boil. Add sugar and vanilla; beat well until smooth.
Frost cake and sprinkle on nuts, if desired.
If frosting becomes too stiff, add 1 drop of water at a time to desired consistency.
This simple dessert is a crowd pleaser that only uses a few ingredients.