Preheat oven to 350 degrees F (175 degrees C). Grease and flour an 8-inch square pan.
In a large saucepan, melt ½ cup butter. Remove from heat, and stir in sugar, eggs, and 1 teaspoon vanilla.
In a bowl, combine cocoa, flour, salt, and baking powder; stir into the sugar mixture.
Spread evenly into prepared pan.
Bake for 25 to 30 minutes or until brownies spring back when gently touched. Do not overcook.
Make the frosting by combining 3 tablespoons softened butter, 3 tablespoons cocoa, honey, 1 teaspoon vanilla extract, and 1 cup confectioners' sugar. Stir until smooth. Frost brownies while they are still warm. Let cool completely before cutting into squares.