A non-explosive World War II grenade was discovered in a batch of muddy potatoes in a New Zealand factory.