1Preheat oven to 350 degrees F. Grease a 13 by 9 by 2-inch pan.
2Using an electric mixer, combine butter and sugar in a large mixing bowl; beat at medium speed until creamy. Add eggs, 1 at a time, beating well after each addition. Add vanilla, mixing well.
3In a separate bowl, combine flour, cocoa, and baking powder. Gradually stir into butter mixture. Fold in mint chips. Spoon into greased pan.
4Bake for 35 minutes.
5While brownies are baking, prepare frosting. Combine butter, cocoa, confectioners' sugar, vanilla and milk in a large mixing bowl; beat at medium speed with an electric mixer until dry ingredients are moistened.
6Beat at high speed until spreading consistency.
Remove pan from the oven and allow brownies to cool in pan on wire rack. Spread with chocolate frosting.