Preheat your oven to 350°F (175°C). Grease an 8-inch square baking pan with a little butter. Line the pan with parchment paper, leaving an overhang on two sides, and grease the parchment.
Combine the butter, chopped semisweet chocolate, and cocoa powder in a medium saucepan. Melt over low heat, stirring constantly until smooth. Remove the pan from the heat.
Stir the light brown sugar, eggs, whole milk, and vanilla extract into the chocolate mixture until well blended.
Fold in the all-purpose flour, salt, and chopped pecans. Stir just until the dry ingredients disappear into the batter.
Pour the brownie batter into the prepared pan and spread it out evenly. Bake for 20 minutes, or until the center is just set and reaches a safe internal temperature of 160°F (71°C) to ensure the eggs are fully cooked.
Remove the pan from the oven and scatter the mini marshmallows in an even layer over the brownies.
Return the pan to the oven and bake for another 5 minutes, or until the marshmallows puff up and lightly brown.
Take the pan out of the oven and immediately sprinkle the crushed peppermint candies over the hot marshmallows.
Let the brownies cool completely in the pan. Lift them out using the parchment paper overhang and cut into 16 squares with a greased knife.