Preheat your oven to 350F and line a few baking sheets with parchment paper or a nonstick baking mat.
In a mixing bowl. whisk together almond butter, molasses, apple sauce, vanilla and coconut sugar. Once smooth, add in salt, ginger, cinnamon, nutmeg and baking soda. Whisk again to incorporate then slowly add in the flour in parts, using a spatula to fold in.
The dough should be moist, not too sticky, and easily rollable. If needed, refrigerate dough for about 10 minutes to help make dough more workable or add additional flour until you reach a good consistency.
Roll the dough out between two pieces of parchment paper until about 1/4-1/2" thickness. Use a star cookie cutter and christmas tree cookie cutter to punch out shapes, then gently remove the excess dough and return it to the bowl. For reach cookie, use the dough like playdoh to form two feet and gently lay them on top of the cookies.
Bake in the oven for 8-10 minutes. Be sure the cookies don't burn (it's hard to tell as they're darker in colour). Allow them to fully cool, as they will continue to cook on the pan once out of the oven.
Meanwhile whisk together the powdered sugar and almond milk to create your glaze.