You can easily freeze a chocolate cake with peanut butter icing. In fact, peanut butter frostings freeze exceptionally well. They also aren't likely to separate once they thaw because of their sticky creamy nature.