McCain Foods said it has completed the first stage of its AUD57m (US$43m) investment in the "regeneration" of its Ballarat potato plant in the Australian state of Victoria.