In a small, microwave-safe bowl, combine the coconut oil and unsweetened chocolate.
Microwave in 15-second intervals, stirring between each, until the mixture is completely melted and smooth.
Add the pureed avocado, sweetener, and vanilla extract to the melted chocolate mixture.
Stir vigorously until everything is fully combined and the mixture is a uniform, glossy chocolate pudding.
Carefully pour the mixture into a popsicle mold and insert a wooden popsicle stick in the center.
Freeze for at least 4 hours, or preferably overnight, until completely solid.
To release the popsicle, run the outside of the mold under warm tap water for 5-10 seconds. Gently pull to remove and enjoy immediately.
Taste the mixture before freezing. If you prefer a sweeter treat, add a few more drops of liquid stevia or another pinch of granulated sweetener.