Potato-products giant McCain Foods has started a construction project in one of its markets in Europe.