Preheat oven to 365 degrees F.
Combine the sweet potato, eggs, vanilla, honey, and oil in a large bowl. In a smaller bowl, combine the baking powder, baking soda, cocoa powder and coconut flour and stir. Stir this into the wet mixture until well combined.
Line a 8×8 cake pan with parchment paper or liberally coat pan with coconut oil. Spread the batter in the pan, and bake for 25-30 minutes. Brownies are done when a toothpick inserted in the centre comes out clean. Be careful not to over bake!
Allow the brownies to cool before removing from the pan.