In a large mixing bowl, stir together the cocoa powder, flour, and salt. Set aside.
In a separate bowl, using an electric mixer, cream the butter and sugar until light and fluffy. Add the eggs and beat until thick and lemon-colored, about 2 minutes. Blend in the vanilla and the melted, and cooled chocolate. Slowly add in the cocoa-flour mixture, mixing until combined. Stir in the chocolate chips and pecans, saving some pecans for garnishing the top.
Bake until a wood pick or skewer inserted in the center comes out moist from the melted chocolate (not batter), about 25 minutes. The top will likely start to show some cracks - it is drier than the interior. Let the brownies cool completely on a wire rack. Cut into 12 squares, or if using a round springform pan, cut into a nice big triangle. Top each brownie with warm caramel sauce, and a small scoop of your favorite vanilla ice cream.
As soon as the sugar is medium brown in color, whisk in the cream (carefully, it can splatter). The sugar will clump, but gradually be mixed in to the 'syrup'. Continue to boil until thicker. It will thicken even more as it cools. Season with salt and cayenne pepper. Serve warm on top of the brownie with a scoop of vanilla ice cream