Preheat your oven to 350°F (175°C). Grease and flour a 15x10-inch baking pan.
In a large bowl, whisk together the granulated sugar, melted butter, eggs, vanilla extract, and salt until smooth.
Stir in the flour and ½ cup of cocoa powder until just combined. Fold in 1 cup of the chopped toasted pecans.
Pour the batter into the prepared pan and spread it evenly. Bake for 20 to 25 minutes, or until a toothpick inserted into the center comes out clean.
Remove the cake from the oven and immediately sprinkle the miniature marshmallows in an even layer over the top. Return to the oven and bake for 3 to 5 more minutes, just until the marshmallows are soft and slightly puffed.
While the cake is in the oven, prepare the frosting. In a medium bowl, use an electric mixer to beat the powdered sugar, ⅓ cup cocoa powder, whole milk, and softened butter until smooth and creamy.
Remove the cake from the oven. Pour the warm frosting over the melted marshmallow layer and spread it gently.
Sprinkle the remaining ½ cup of toasted pecans over the frosting.
Let the cake cool completely in the pan on a wire rack before cutting and serving. This allows the layers to set.