For the brownie:

1 cup butter, softened to room temp (can use half butter half margarine)

2 cups sugar

1/3 cup cocoa

4 eggs

1 1/2 cup flour

1 tsp salt

2 tsp vanilla

1 (10 oz) package of miniature marshmallows

For the frosting:

1 stick margarine or butter (1/2 cup), softened

2 tablespoons milk

1 teaspoon vanilla

3-4 Tablespoons of cocoa

3 cups of powdered sugar

For the brownies:
Soften margarine and blend in sugar and cocoa.
Beat together and add 4 eggs, one at a time, mixing after each one.
Add flour, salt and vanilla and mix well.
Spread on large half sheet baking pan that has been lightly greased. They are about 18 x 13 x 1 inch.
Bake 22-25 minutes at 350.
Remove from oven and cover entire