Add avocado to a food processor fitted with an S blade and blend until smooth.
Add remaining ingredients and blend again until smooth. You may need to stop and scrape the sides with a spatula a couple of times. (Add the maple syrup on top of the cocoa powder to keep the dust down.)
Use immediately or store in fridge until ready to use. Frosting should be okay in the fridge for a couple of days.