Yes, you can frost mini brownie cupcakes with your favorite frosting. Allow the cupcakes to cool completely before frosting them to prevent the frosting from melting. Alternatively, you can dust them with powdered sugar or cocoa powder for a simple finishing touch.