Aldi has signed an advertising deal with celebrity chef Phil Vickery in the UK as it looks to reinforce its position as a "premium discounter".