Prepare the brownie mix according to package directions and bake in a greased or parchment lined 9x13 inch pan.
When brownies are baking, prepare the fudge frosting. In a saucepan, combine butter, cocoa, and milk. Heat to boiling, while stirring constantly. Remove from heat and stir in powdered sugar and vanilla until frosting is smooth. Set aside but keep warm.
Once the brownies have baked, immediately remove from oven and top with the miniature marshmallows. Bake at 350°F for an additional 2-3 minutes or until the marshmallows have slightly puffed.
If using a blow torch (optional), carefully toast the tops of the marshmallows until toasted to the coloring of your preference. Be very careful not to ignite the tops of the marshmallows on fire or parchment paper lining your pan (if used).
Stir the frosting until smooth. Drizzle the warm frosting over the toasted marshmallow layer while they are still warm.
Cool completely before cutting into bars. These brownies are super sweet, so small pieces will satisfy!