Heat oven to 350 degrees F.
Whisk honey, melted coconut oil, vanilla and applesauce until smooth.
Add flour, cocoa, baking soda and optional salt. Stir to blend. Pour into greased 8x8x2 inch pan. Bake for 15-20 minutes, until center no longer jiggles and top feels cakey (could take longer depending on your oven temp, altitude, and type of flour. (Some people have reported it's taken 25-30 minutes, but my oven cooked them more quickly.)
Cool on a wire rack at least until sides pull away from the edge of the pan before cutting. (Cutting with a plastic knife keeps it from getting crumb-y.)
For frosting, whisk cocoa with melted coconut oil until smooth, slowly add syrup whipping with whisk. Let sit at room temperature or in fridge to set for 10-15 minutes before frosting, to bring the coconut oil back to a thicker state. Frost brownies when they’re cool.