I didn't realise you needed to be over 16 to buy either prawns or the Mail on Sunday. Sainsbury's seems to think so.
Update: 11/06/06
It's definitely the Mail on Sunday. We bought it again today and it had the same confirmation. We bought alcohol and it had the 'over 18' confirmation above that as well.