Step 1

Preheat oven to 350 degrees F. Coat a 9- x 13-inch baking pan with cooking spray.

Step 2

In a large bowl, combine brownie mix, oil, eggs, and cola; mix well. Stir in chopped cherries, then spread into prepared pan.

Step 3

Bake 25 to 30 minutes, or until a toothpick inserted in center comes out clean. Let cool 1 hour.

Step 4

In a medium bowl, place confectioners' sugar; set aside.

Step 5

In a small saucepan over medium heat, combine butter, cola, and cocoa. Bring mixture to a boil, stirring constantly. Pour cocoa mixture into confectioners' sugar and beat until smooth. Stir in vanilla.

Step 6

Spread frosting over brownies and garnish with cherries. Cut and serve.