The most common pest here on potatoes is the Potato Beetle, but they are larger then you're describing, and they are stripped. You might try to google images of "Insects that eat potatoes" and see what gets you.
Politicians are like diapers, they need to be changed often, and for the same reason.