In a separate large bowl, beat together coconut oil, coconut sugar, vanilla extract and egg until smooth and creamy. Fold in shredded apple with wooden spoon.
Slowly add in dry ingredients and mix until just combined and a dough forms. Fold in pecans, if using. Place dough in fridge for 10-15 minutes.
Use a medium cookie scoop to place cookie dough on a baking sheet, about 2 inches apart. Bake for 9-12 minutes or until cookies are golden brown around the edges. Allow cookies to cool on baking sheet for a few minutes, then transfer to a wire rack to cool. Repeat with remaining dough.
Nutrition does not include pecans.
TO MAKE GLUTEN FREE: Try using oat flour instead of whole wheat flour.
TO MAKE VEGAN: Use a flax egg (1 tablespoon flaxseed meal + 3 tablespoons water). You may need to add more flour to form a nice dough.