When I was 16 I had a weekend job at Sainsbury's. I applied online, via their careers website. As long as you have a National Insurance number, decent GCSEs (which is odd, because I worked the deli) and your application is presentable, you should get an interview. Beyond that, it's down to luck and good performance. Some of my friends had weekend jobs at Waitrose, so it's worth visiting the John Lewis Partnership website to see if they have appropriate vacancies. I suspect other supermarkets have similar policies regarding 16-year-olds. An alternative is to apply to local, independent cafés (or other independent businesses generally). Admittedly, they tend to be family-run, but the more successful ones do hire by word of mouth, so there is no harm in walking in and asking them. Another advantage is that independent organisations tend to have more lax employment policies, so it'll be easier to negotiate Sunday-only/ before school shifts and they probably won't be as obsessed with NI numbers, e.g. I had a kitchen/ waiting job at my local golf club when I was 15 and they never asked for my NI number.