[Retroman]

Even if you analyse the law, some companies don't allow people of a certain age for insurance/safety reasons etc...
So it's hard to give a definitive answer without actually asking the supermarket themselves or finding it out on one of their websites etc.

If I had to make a guess, id say 16.
With perhaps the odd exception for 15yr olds wanting to work very low hours on minimum wage.