Moist chocolate Coca Cola Cake is a simple, old-fashioned Southern dessert that has experienced a resurgence in popularity thanks to Cracker Barrel restaurant and home bakers who love the nostalgia of vintage recipes. It's rich and chocolatey with Coca-Cola in both the cake and the fudgy icing.