Preheat your oven to 350°F. Grease and flour a 15- x 10-inch jellyroll pan.
In a large bowl, whisk together melted butter, sugar, cocoa, eggs, vanilla, and salt.
Gently stir in the flour and toasted pecans until well incorporated.
Pour the batter into the prepared pan and bake for 20-25 minutes.
Remove from oven and immediately top the warm cake with miniature marshmallows.
Return to the oven for 5 minutes.
While baking, beat the frosting ingredients together with an electric mixer until smooth.
Drizzle the chocolate frosting over the warm marshmallow layer.
Allow the brownies to cool completely before cutting into squares.