Instructions

  1. Preheat oven to 350 degrees Fahrenheit.
  2. In a large bowl combine the 1 cup softened butter, 2 cups sugar, 1/3 cup cocoa and the 4 eggs.
  3. Stir in the flour, vanilla, salt and nuts (if using).
  4. Pour into greased 1-inch deep baking sheet (or a large baking pan; we used a 9 x 13 pan but had to cook the brownies longer).
  5. Bake for 20 minutes.
  6. Cover with marshmallows. (I used quite a bit less but with great results).
  7. Bake 3 to 5 minutes so marshmallows can melt.
  8. To make frosting: mix together remaining ingredients (1 1/3 cups powdered sugar,butter, cocoa, and evaporated milk) using an electric mixer.
  9. Frost brownies when brownies are cool.