Heat the coconut milk on the stove until it is hot (but not boiling), then remove it from heat and set the pan aside.
Add the gelatin to the coconut milk and stir it in. It will be clumpy and that's okay because it will even out in the blender. Right now all you need to do is add it so that the gelatin can set up.
Add the cocoa butter to the coconut milk so that it will melt naturally. (You can also heat it on the stove but I prefer to skip steps when possible.)
Place the avocado, maple syrup, cacao powder, vanilla, sea salt, cocoa butter/coconut milk, and gelatin/coconut milk mixtures into a blender. Puree until smooth. Taste and see if it is sweet enough and if the chocolate flavor is just right or needs to be stronger. Add cacao powder and maple syrup if needed.
Scoop the fudge pudding into your popsicles molds and freeze for at least 4-5 hours before serving.