01 - Preheat the oven to 350°F. Line an 8x8-inch baking pan with parchment paper, leaving some overhang for easy removal.
02 - In a large bowl, whisk together the melted butter and sugar until combined. Add eggs and vanilla extract; whisk until smooth.
03 - Sift in the cocoa powder, flour, salt, and baking powder. Fold gently with a spatula until just combined—do not overmix.
04 - Pour the batter into the prepared pan and smooth the top. Bake for 28-32 minutes, or until a toothpick inserted into the center comes out with a few moist crumbs.
05 - Let brownies cool completely in the pan on a wire rack before frosting.
06 - Beat softened butter with powdered sugar until light and fluffy. Add milk, vanilla, and food coloring; beat until smooth and evenly pink.
07 - Spread the frosting evenly over the cooled brownies. Cut into squares and serve.