Preheat the oven to 375° and line a small sheet tray with parchment paper. Set aside.
Cut the hot dogs into spiders. Leave 1 inch in the center completey intact. Cut each side into quarters by making two cuts each. Set aside.
Make the dough. In a medium bowl, combine the coconut flour, flax seed meal, gelatin and salt. Mix well. Add in the almond milk, egg and honey (if using). Mix until well combined and dough holds together. Divide into 4 equal portions. Take each piece and patty it into a strip about 1/3 inch thick and wrap it around the middle part of a hot dog. Squeeze to make sure it's tightly sealed. Repeat with remaining dough and dogs.
Cut the ends of the grape tomatoes and use those as the eyes. Gently press them in. Use the black olive half and the smiley face. Bake 17-19 minutes, until legs have separated and dough is golden brown.