What type of frosting would go well??????

I gained a pound just reading that recipe! lol I like to put marshmallows once I take it out of the oven then return to the oven for a few minutes until marshmallows have melted somewhat. Let cool and frost with a simple chocolate icing. Sprinkle with nuts and you have a nice rocky road brownie.