01 - Preheat the oven to 350°F. Line an 8x8-inch baking pan with parchment paper, leaving overhang for easy removal.
02 - In a large bowl, whisk together melted butter and sugar until combined. Add eggs and vanilla extract; whisk until smooth.
03 - Sift in cocoa powder, flour, salt, and baking powder. Fold gently with spatula until just combined—do not overmix.
04 - Pour batter into prepared pan and smooth top. Bake for 28-32 minutes, until toothpick inserted into center comes out with a few moist crumbs.
05 - Let brownies cool completely in pan on 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 frosting evenly over cooled brownies. Cut into squares and serve.