A CROOKED seagull has been caught on CCTV stealing from a convenience store – for the second time.