Preheat the oven to 350 degrees F (175 degrees C). Prepare a 9" x 5" loaf pan with a piece of parchment paper for easy removal of brownies. If you don't have parchment paper, you can spray the pan with baking spray.
In the bowl of your food processor fitted with the S-blade, process the dates until it becomes pasty. It'll be spreadable, but not a liquid.
80 grams dates
Add the vanilla, peanut butter, milk and coconut oil and blend until homogeneous.
2 teaspoons vanilla, 1/4 cup (65 grams) natural peanut butter, 2 tablespoons milk of choice, 1/4 cup (56 grams) refined coconut oil
Add the egg and pulse just until combined. Do not over mix here!
1 large egg
Add the remaining ingredients (coconut flour, cocoa powder, and baking powder) and pulse once or twice to get it mostly combined, and then use a plastic spatula and finish mixing it in.
1/4 cup (32 grams) coconut flour, 1/3 cup (38 grams) Dutch-process cocoa powder, 1/2 teaspoon baking powder
Bake the brownies for 10 – 12 minutes or just until the top appears set. If you press down into the brownies with your finger, they will be very, very soft.
Let cool completely before frosting.
For the frosting, melt the coconut oil, natural peanut butter and cocoa powder in a small pan over low heat. When completely melted and smooth, take the pan off the heat, add the honey and stir until well combined.
1 1/2 tablespoons (21 grams) refined coconut oil, 1/4 cup (64 grams) natural peanut butter, 2 1/2 tablespoons (12 grams) Dutch-process cocoa powder, 1 tablespoon (20 grams) honey
Frost the brownies and place the loaf pan back in the refrigerator to allow the frosting to set (to allow for easier cutting).
Once the frosting is set, cut the brownies and store in an airtight container in the fridge for up to 5 days.