Add 2 tablespoons of water to a large bowl and sprinkle the water with gelatin powder. Set aside.
Bring to a boil over medium heat the coconut milk, cacao powder, macadamia nut oil, maple syrup and salt, stirring frequently.
Pour the boiling milk mixture into the bowl with the gelatin and mix until the gelatin dissolves.
Stir in vanilla extract and allow it to cool.
Fill disposable paper cups with the mixture and freeze for 1 hour.
Remove from freezer and insert a wooden stick in the center. Sprinkle top with chopped macadamia nuts and mini chocolate chips if desired.
Freeze pops overnight. To remove fudgesicles from paper cups simply tear the paper cup off