Intrigued? My friend Andrea is really into making Dr. Pepper Cakes, so I started thinking of ways to make a bundt cake using the same method…I arrived at this. Reduce speed to low and beat in mayonnaise. Sift flour, cocoa, baking soda and baking powder together on a sheet of waxed paper. Add flour-cocoa mixture alternatively with cola. Bundt Cake #21: Chocolate Cherry Coca-Cola. Preheat oven to 350 degrees. Spray a bundt pan heavily with cooking spray. In a large bowl with mixer on high speed, beat eggs, sugar and vanilla extract.