Sift powdered sugar and cocoa powder together in a bowl.
Cream butter in a mixer, then beat in powdered sugar, cocoa, milk and vanilla.
Continue adding powdered sugar or more milk until desired consistency is reached.
While cake is still warm, use half of the frosting to spread on the cake.
When cake is almost completely cool, add the rest of the frosting to the cake.