Preheat oven to 325 degrees F. Line a baking sheet with parchment paper.
In a large bowl, whisk the coconut flour, cornstarch, and salt. In a large measuring cup, whisk the butter, honey, and vanilla. Pour into the flour mix and stir until well combined and you have a thick dough.
Transfer the dough to a clean, dry surface and pat into a square, about 1/2 inch thick. Cut the dough into cookies, using either a cookie cutter, or just a sharp knife. Transfer to your baking sheet. Bake for 7-8 minutes, until cookies are very light brown.
To make the chocolate sauce, put all of the ingredients in a small saucepan and heat until cocoa powder is dissolved. Stir, turn off heat and allow to cool slightly.
When the cookies are cool, carefully dip each one halfway into the chocolate sauce. Lay them on the parchment and let the chocolate set before eating.