Do it while they are frozen. Less mess and stink.