Yes, it is safe to heat up cold German potato salad after it's been stored safely in the fridge.