Before beginning the brownies, toast the pecans. Spread them out in a single layer on an un-greased baking tray and bake for 5 minutes in a preheated 175 C oven. Set aside to cool slightly, then coarsely chop them up or break into pieces with your hands.
Make the brownie batter. Preheat the oven to 175 C. Line an 8" square pan with non-stick baking paper , leaving a little overhang for easy removal. I don't recommend greasing the pan instead of using paper in this recipe, the brownies are sticky and will be harder to remove.
In a bowl placed over a pot of simmering water (the pot shouldn't touch the water at all), melt the butter, chocolate and cocoa until smooth (see notes). Let this cool while you get the rest of the batter ready.
Beat the eggs, sugar and vanilla in a large bowl till pale and thickened, 2 to 3 minutes. Add the cooled chocolate mixture to the egg mixture and beat again till combined.
Sift in the flour, baking powder and salt. Stir slowly until no flour is visible. The batter is quite thick. Spread evenly into the prepared dish (it will take a little manoeuvring to get it right to the corners), smoothen the top and set aside.
Make the pecan topping. In a bowl, whisk together the melted butter, honey, sugar, cream and salt (if using). Stir in the chopped toasted pecans, till well-coated. Immediately spread evenly over the brownie batter.
Bake for 35 to 40 minutes, until a toothpick poked in the center comes out with moist crumbs and some caramel, but no wet batter. Over-baking will lead to dry brownies, so take them out when the center still looks gooey.
Set aside to cool completely at room temperature and allow the caramel to set, then remove from the pan and slice into 16 equal pieces with a sharp knife to help cut through the pecans. The center pieces will be more gooey than the edges.
These brownies actually taste better on day two and have the right firm, but not hard consistency by then as well, if you can wait! Best stored at room temperature in an airtight tin for 4 to 5 days (if it's hot and humid weather, then 2 days), after which they can be kept in the fridge for a week or frozen for a month. Happy baking!