How to Make It
In a blender, puree the avocados with the coconut milk, sugar, lime juice, honey and salt until smooth. Divide the mixture between eight 3-ounce ice pop molds, leaving 1/2 inch between the filling and the top of the mold. Insert wooden ice pop sticks and freeze until solid, at least 4 hours or, preferably, overnight.
Preheat the oven to 350°. Spread the coconut in a pie plate and bake until lightly browned, about 12 minutes. Let cool completely.
In a microwave-safe medium bowl, melt the chocolate with the coconut oil at high power in 20-second intervals, stirring between bursts. Let stand at room temperature until cooled, about 20 minutes.
Set a wire cooling rack on a rimmed baking sheet. Dip the molds in hot water for a few seconds, then unmold the paletas. Dip in the melted chocolate and sprinkle with the toasted coconut. Transfer to the cooling rack. Return to the freezer for at least 30 minutes before serving.