for the icing (not paleo but delicious):

The Cutest Paleo Gingerbread Cookies