Cold engine. I have heard too many stories of ruined plug threads when removing plugs from a hot head.