In A bowl of a standing mixer fitted with the paddle attachment, beat the butter and cocoa powder until combined.
Add the powdered sugar in 4 parts alternating with the milk. (if adding mayonnaise add it with the last addition of the milk)
Scrap the sides and bottom of the bowl and increase speed to medium.
Continue mixing for 3-5 minutes.