Melt coconut oil; add cinnamon, nutmeg, pecans, vanilla, and salt in small bowl and mix together.
Taking one large sweet potato, cut width-wise down the center; cut halves in half. Brush the sweet potato pieces with melted coconut oil, and cook at 400 degrees for 30 minutes, or until softened.
Remove potatoes from oven, spread pecan mixture on top; broil for 2-4 minutes, or until lightly golden and caramelized.
Serve 1 wedge of sweet potato with a serving of vanilla ice-cream.