Our Rocky Road Brownies recipe is over the top delicious with the perfect brownie covered in a marshmallow layer and slathered with the best chocolate frosting and nuts.
Blend together melted butter and cocoa until smooth. Gradually add in flour and sugar.
Add in eggs and vanilla and mix until just combined. Your batter will be thick.
Pour batter into a greased cookie sheet. You may need to use a spatula to flatten batter evenly to all corners of the pan. Bake for 20-25 minutes or until a toothpick comes out mostly clean.
Remove brownies from oven and quickly cover evenly with the entire back of mini marshmallows. Return to oven for 2-3 minutes, until marshmallows are soft and melty. Don't spread with a spatula.
Let brownies cool completely while you make the frosting.
For the Frosting
Mix all ingredients together until well combined.
Spread frosting over cooled marshmallow layer, and cover with nuts. Enjoy!