Melt 1 cup butter + 1 cup unsweetened cocoa in sauce pan over low heat (it's easier to almost melt the butter first and then add the cocoa).
Remove from heat and add 2 cups sugar, 4 large eggs, 1 cup flour, 1 cup chopped nuts (I use walnuts), 1 teaspoons vanilla and 1/4 teaspoons salt.
Spread over buttered 9 x 13 pan. Bake 350 degrees for 25 minutes. Test with toothpick in center until almost clean.
Let brownies cool.
Melt 3/4 stick butter and 1/2 cup cocoa. Remove from heat and stir in 1/4 cup boiling water with 1 heaping teaspoons instant coffee. Add 2 cups confectioner's sugar. Beat until smooth. You can use a whisk. Add more sugar or more water to get good consistency (not too thick and not too runny). Spread on cooled cake and refrigerate 1 hour.
Note: You do not need to use beaters for the brownie recipe. I wooden spoon or a rubber spatula will work well.