Preheat oven to 375 degrees. Line an 8 inch baking pan with foil, and spray with non-stick spray.
In a large bowl combine melted butter, and cocoa powder. Mix until well combined. Add eggs, sugar, and vanilla mix well. Stir in the flour and salt until well combined. Fold in chocolate chips. Pour into prepared pan. Bake for 25 minutes, or until a tester comes out clean.
Remove from oven, and cool completely.
Meanwhile, prepare the frosting. Mix everything but the chocolate chips together until you get the desired consistency. Adjust the sugar and milk as necessary. Fold in the chocolate chips.
Once brownies have completely cooled, frost.
Store in an air tight container.