Apparently Paul only does matches featuring Germany. And he's not infallible even there - in the 2008 European Cup he picked Germany to beat Spain in the final, and Spain won.

As for worries about calamares or sushi, Paul's keeper is reported as saying "There are always people who want to eat our octopus but he is not shy and we are here to protect him as well. He will survive."