Preheat your oven to 185°C (365°F) and line an 8x8 inch baking dish with parchment paper, leaving some overhang on the sides for easy removal. While the oven heats, measure out all your dry ingredients (cacao powder, baking powder, baking soda, coconut flour, and sea salt) into a small bowl and whisk them together to distribute the leavening agents evenly. If you haven't already, cook and mash your sweet potato so it's smooth and cooled to room temperature—this prevents the eggs from cooking when combined.

In a large mixing bowl, combine the mashed sweet potato, room-temperature eggs, melted and cooled coconut oil, honey, and vanilla extract. Whisk these together until smooth and well combined—the mixture should be creamy and uniform. I find whisking by hand works best here rather than using a mixer, as it gives you better control and prevents overworking the batter, which can make the brownies dense.

Add the dry ingredient mixture from Step 1 to the wet ingredients from Step 2 and fold together gently until just combined. Use a spatula to fold rather than stirring aggressively—you want to avoid overmixing, which can result in tough brownies. Stop folding as soon as you don't see any white streaks of flour; a few small lumps are perfectly fine and will cook out in the oven.

Pour the batter into your prepared 8x8 inch baking dish and smooth the top with a spatula so it bakes evenly. Bake for 25-30 minutes, until a toothpick inserted into the center comes out with just a few moist crumbs attached—you want them fudgy, not dry. I like to check at 25 minutes first, since ovens vary; these brownies continue to set as they cool, so it's better to underbake slightly than overbake.

Allow the brownies to cool in the pan for 5-10 minutes, then use the parchment paper overhang to lift them out onto a cutting board or cooling rack. Let them cool completely before slicing—they'll firm up as they cool and slice much cleaner that way. This resting period is important for getting clean, neat brownies rather than crumbly pieces.

Cut the cooled brownies into squares and serve as is, or top with a sprinkle of extra cacao powder or a drizzle of melted chocolate if desired. Pair with fresh fruit and a dollop of whipped cream or yogurt for a complete dessert that's satisfying and still paleo-friendly.