Step 1

Pre-heat oven to 350° (180° celsius), grease and flour an 8 inch (20 cm) square cake pan.

Step 2

In a small pot, melt the butter, remove from the heat, add the cocoa and blend until smooth, move to a medium bowl, and set aside to cool.

Step 3

In a medium bowl beat the eggs then gradually add the sugar and beat to combine, add the butter/cocoa mixture, the flour and salt, beat until smooth, stir in vanilla.

Step 4

Spread the mixture in the prepared cake pan and bake approximately 30-40 minutes (check after 30 minutes, use a tooth pick to check for doneness). While brownie is baking prepare Quick Fudge Frosting.

Step 5

Remove from oven and immediately press the halved marshmallows on top of the Brownie, cut side down, let the cake cool about 10 minutes then pour the Quick Fudge Frosting on top of marshmallows and spread to cover completely. Cool completely and cut into squares, it might be a better idea to chill for an hour before cutting. Enjoy!

Step 6

Into a medium bowl sift the powdered sugar, cocoa and salt. In a small pot heat the milk and butter (heat just until butter is melted, do not boil),let cool slightly then add to powdered sugar mixture with the vanilla. Beat until smooth. You could start with 3 tablespoons of milk, if it's too thick then add an extra tablespoon of milk and combine.