A friend had sent me this story some time ago, but I finally had a chance to read it recently, and it's just too funny.
A seagull in Scotland apparently engaged in his own little crime wave. He would wander into a particular store and steal ... Doritos! He would then go outside and tear open the bag and eat the chips. He's been caught on video at least twice doing this, and local residents apparently have found this so amusing that they've started to pay for the stolen chips.
Oh, and the answer to the question in the title is nacho cheese, since those were the only ones he ever stole.
Here's more information about the story.