McCain Foods has signed a deal to buy the potato division of Belgian vegetable supplier PinguinLutosa.