Preheat oven to 350 degrees. Grease an 8x8 inch baking pan.
In a small saucepan, combine butter and cocoa. Stir until melted. (You may use the microwave to do this.) Remove from heat and pour into a bowl.
Add sugar and beat in the eggs, one at a time. Add vanilla and blend. Mix in the flour and walnuts.
Pour into prepared pan and bake in preheated oven for 25 minutes.
Remove from oven and sprinkle the marshmallows over baked brownies. Return to oven just until marshmallows are melted.
Remove from oven and spread the melted marshmallows to cover the brownies. Drizzle chocolate glaze over the melted marshmallows. Let cool, then cut to serve. Makes 1 dozen brownies. Enjoy!