Preheat your oven to 400°F (200°C). Pierce the scrubbed sweet potatoes 5-6 times with a fork to allow steam to escape. Massage the skins with extra virgin olive oil and a pinch of sea salt.
Place the potatoes on a parchment-lined baking sheet and roast for 45-50 minutes, or until completely tender when pierced with a knife. Remove and allow to cool slightly.
While the potatoes roast, melt coconut oil (or butter) in a medium skillet over medium heat. Add the cubed apples and sauté for 3-5 minutes until they begin to soften around the edges.
Stir in the cranberries, pure maple syrup, ground cinnamon, and ground nutmeg. Lower the heat slightly and cook for an additional 2-3 minutes until the mixture turns glossy, caramelized, and intensely fragrant. Remove from heat.
Carefully slice each slightly cooled sweet potato in half lengthwise. Using a fork, gently fluff the interior flesh right inside the skin jackets to create a soft, pillowy bed, leaving the outer walls completely intact.
Generously spoon the warm apple-cranberry filling over the top of each sweet potato half, allowing it to mound naturally.
Reduce the oven temperature to 375°F (190°C). Return the stuffed sweet potatoes to the oven and bake for 10-15 minutes until the filling is bubbling hot and the edges are lightly caramelized. Garnish with chopped fresh parsley right before serving.