Soak the pitted dates in boiling water for 30 minutes.
In a small food processor, blend the soaked dates and apple sauce until a paste is formed (Scrape down the sides and repeat as needed). In a large bowl, mix the dry ingredients.
Add the date-apple mixture, vanilla, and unsalted butter.
Start incorporating the wet and dry ingredients using a silicone spatula. Then, use your hands to form a moldable dough.
Cover the dough in plastic wrap and refrigerate for 30 minutes.
Flour a clean surface and using an adjustable rolling pin, roll out the cookie dough to ¼ in (6mm) and use a gingerbread cookie cutter to cut the cookies.
Transfer to a lined baking tray and bake at 350F for 11 minutes.
Let the cookies cool before moving them as they will harden a bit more during cooling.