These paleo gingerbread men were roll-out-able and deliciously soft, whether warm or cool. They had all of the gingerbread flavors we loved, and no gums or complicated ingredients.