Preheat oven to 350° F/180° C.
Sprinkle gelatin powder over 2 Tbsp of cold water in a tiny pot (for stovetop) or bowl (for microwave) and let soften.
Mix together softened coconut butter, honey, spices, salt, and baking soda in a larger bowl.
Add coconut oil to the gelatin/water mix and warm up, on the stove top or in a microwave until everything has melted. Watch it like a hawk - it burns quickly. I don't have a microwave, so I couldn't tell you how long to mix it for.
Pour the gelatin mixture over the coconut mixture and immediately mix. At this point it is very crumbly, it doesn't stick together like normal cookie dough at all. Add the last tsp of cold water.
This is the way I shaped them: place a tablespoon of 'dough' in one hand and squeeze, like you're going to make a ball. It will start to stick together. With your other hand, make a circle with your thumb and pointer finger. Put the 'dough' in the circle and press it together with the other hand's thumb and pointer finger, until it has filled the circle and sticks together.
Place on a greased cookie sheet and bake for 7-10 min, until lightly golden. Shorter baking times will give a more moist cookie, longer baking will render a drier cookie. As the cookies don't spread, you can place them fairly close together.
Eat, enjoy, and decide that AIP can be pretty good.