McCain Foods has taken steps to "shake up" the frozen potato category in the UK with the launch of a new product.