There are different types of frosting recipes that can work on brownies. Cream cheese frosting and buttercream frosting are the two most popular recipes.