Preheat the oven to 350 degrees F. Line a 9x13 baking dish with foil or parchment and spray with a non stick cooking spray.
In a mixer, combine cocoa and melted butter and mix until smooth.
½ Cup Unsweetened Cocoa, 1 Cup Butter
Next, add flour, salt and sugar and continue to beat together until very thick.
2 Cups All Purpose Flour, 2 Cups Sugar, ½ teaspoon Salt
Crack in the eggs and pour in the vanilla. Mix until combined, but don’t over mix. The batter will be crazy thick.
4 Eggs, 4 teaspoons Vanilla
Spread into prepared baking dish and spread evenly. Bake for 25-30 minutes or until fork inserted in center comes out clean.
You will want to add the frosting to slightly warm brownies, so begin the frosting now. Let the brownies cool for about 15 minutes and the spread on the frosting.
For the Frosting
Beat together all frosting ingredients until smooth. Pour and spread over brownies. Let them completely cool before cutting.
¼ Cup Evaporated Milk, ¼ Cup Butter, 3 Cups Powdered Sugar, ¼ Cup Unsweetened Cocoa