The 40 stores are the first of 500 set to gain the frozen and chilled ‘shops in shops’ over the next two years