Preheat oven to 350 and spray a mini muffin plan with cooking spray.
Mix flour, spices, apples, baking powder, and salt together on a large mixing bowl.
In another bowl, combine apple sauce, coconut oil, sugar, milk, and vanilla.
Make a well in the dry bowl and add wet ingredients, stirring just until combined.
Spoon batter balls into prepared mini muffin pan and bake at 350 for 12 minutes, or until lightly golden brown. Let cool 5-10 minutes, and remove from pan.
While the cookie bites are baking, melt butter to make the glaze. Combine butter, powdered sugar, vanilla, cinnamon, and sugar. Slowly add milk to get the desired consistency and spoon over the cookie bites (I recommend doing this on a piece of parchment paper). Sprinkle with more cinnamon and sugar mix, if desired.
Enjoy!