The addition of chocolate mint candies in these homemade Andes Mint Brownies makes them extra fudgy, rich, and decadent. This easy recipe makes dark chocolate, gooey brownies, even if you choose to use a boxed brownie mix. Andes Mint Brownies are the best brownies because they are so flavorful, yet simple.