Paul, a two-year-old octopus in a German aquarium, turned into a global celebrity for his uncanny ability to predict the winner of all Germany's matches -- even a group stage defeat to Serbia and an ousting by Spain in the semi-finals.

"Nothing beats grilled octopus," said Dolores Lusch, a Germany fan who works on a Berlin fish stall. "Cut him up in thin slices and grill him on all sides with a dash of lemon juice, olive oil and garlic on it. Delicious!"

Some Germans are calling for a public roasting of the octopus, who correctly picked the winner of all six of their national soccer team's World Cup matches -- including a bitter defeat to Spain on Wednesday.

Not an ordinarily superstitious people, Germans became believers in Paul's possible magic powers. The country was shocked and distraught when he picked Spain to win after tipping German wins over Argentina, England, Ghana and Australia.

German newspapers and websites were filled with suggestions of what to do with Paul -- most involved cooking and eating him.

"Throw him in the frying pan," wrote the Berliner Kurier newspaper in a popular sentiment echoed by Die Welt, Sueddeutsche Zeitung, the Hamburger Abendblatt and other newspapers.

Paul's picks have become news across Germany and around the world. German networks have had live reports on Paul's picks.