Begin by preheating your oven to 350 degrees Fahrenheit. Grease a 9×9 inch square baking pan with butter or line it with parchment paper, leaving a slight overhang on the sides to make it easier to lift the brownies out later.
In a large mixing bowl, whisk together the melted butter and granulated sugar until well combined. Add the eggs one at a time, followed by the alcohol-free vanilla, whisking after each addition. Gently fold in the cocoa powder, all-purpose flour, and salt using a spatula until just combined. Be careful not to overmix, as this can make the brownies tough.
Pour the batter into the prepared baking pan and spread it evenly into the corners. Place the pan in the center of the oven and bake for 25 to 30 minutes. You will know they are done when a toothpick inserted into the center comes out with just a few moist crumbs. Remove the pan from the oven and let the brownies cool completely in the pan.
While the brownies are cooling, prepare the frosting by beating the softened butter in a medium bowl until it is smooth and creamy. Gradually add the powdered sugar, one cup at a time, followed by the heavy cream, peppermint extract, and food coloring. Whip the mixture on high speed until it becomes light and fluffy.
Once the brownies are entirely cool to the touch, spread the peppermint frosting evenly over the top using an offset spatula. Sprinkle the crushed candy canes over the frosting and press them down very lightly so they stick. Lift the brownies out of the pan, slice them into squares, and enjoy.