Preheat oven to 350 degrees. Spray 8 x 8 pan with Baker's Joy or lightly grease and flour it. I also line the pan with aluminum foil if I want to take the whole pan out after baking to frost it.
In a small bowl, mix cocoa powder, food coloring and 1 teaspoon of the vanilla to form a paste. Set aside.
With an electric mixer, cream butter and sugar till light and fluffy. Add eggs, one at a time, then add second teaspoon of vanilla. With mixer on medium, beat in cocoa paste. Add flour and salt, and mix just until combined.
Spread in pan. Bake for 25-30 minutes, or until toothpick inserted in center comes out clean. Cool before frosting.
For the frosting: Melt the white chocolate according to the instructions on your package and set it aside to cool slightly. Cream butter with mixer till fluffy and add the vanilla. Slowly mix in powdered sugar, then white chocolate. Add enough milk to reach desired consistency. Frost the top of the brownies and cut into squares.
Serve cold or room temperature. Store in the fridge until ready to serve.
Notes
The white chocolate frosting is great with this but if it's too rich for your taste or you crave that cream cheese frosting, this is my go-to. Cream Cheese Frosting: 1/4 cup butter, 4 ounces cream cheese, 2 cups powdered sugar, 1/2 teaspoon vanilla. Add milk to desired consistency. Mix together with a mixer until light and fluffy. Source: Food.com