For the cake: Preheat the oven to 350 degrees F. Grease 2 (9-inch) round cake pans and line them with parchment paper.
Stir together the cocoa and boiling water until the cocoa dissolves.
In a large bowl, whisk together the flour, baking soda, and salt. In a separate large bowl, using an electric mixer, beat the butter and brown sugar until fluffy, about 2 minutes. Scrape down the sides of the bowl and beat for 1 minute more. Beat in the eggs, 1 at a time. Beat in the vanilla extract. Beat in the flour mixture and the cocoa mixture in three alternating additions, beginning and ending with the flour. Scrape down the sides of the bowl after each addition.
Divide the batter between the pans. Bake until the center of the cake bounces back when gently pressed and a tester inserted in it comes out clean, about 25 minutes. Allow the cakes to cool in their pans for 10 minutes, and then invert them onto a wire rack to cool completely.
For the filling: Combine the butter, brown sugar, and milk in a medium saucepan. Cook over medium heat, stirring constantly, until the butter is melted and the sugar is dissolved, 3 to 5 minutes. Remove from the heat and stir in the vanilla. Prick the cooled cakes all over with a toothpick. Spread half the filling on 1 cake layer. Top with the second layer and repeat.
For the frosting: Melt the butter in a small saucepan over medium heat and stir in the brown sugar and cream. Bring the mixture to a simmer and transfer it to a mixing bowl. Add the confectioners' sugar and vanilla and beat until the frosting is a spreadable consistency. Add more cream, 1 tablespoon at a time, if the frosting is too thick. Frost the top of the cake and sprinkle with the chopped pecans. Store in an airtight container at room temperature. The cake will keep for 3 to 5 days.
Recipe courtesy of Paula Deen