Yes! These brownies are just as delicious without frosting. Consider adding peppermint extract to the brownie batter as well as vanilla to infuse the chocolate brownies with that yummy peppermint flavor as well. Adding chunks of peppermint candies to the brownie batter will also impart some of the flavor to.