Fry, barbecue or turn Paul the 'Psychic' Octopus into a seafood salad or paella?

Many people threaten to fry, BBQ or turn Paul into a seafood salad after his predictions which were 100% (8/8) correct for the 2010 World Cup.  If you ask me, I would prefer a set of octopus sushi. Hehe.My interest is how heavy is Paul the Octopus?

Whole Frozen Octopus (85g/piece)
Calories: 140kcal
Fat:2g
Protein:25g 
Carbohydrate:4g 
Cholesterol: 80mg
Sushi, Octopus (85g)
Calories: 70kcal
Fat:0.9g
Protein:12.7g 
Carbohydrate:1.9g 
Cholesterol: 41mg





 Summary:
Please don't eat him.  He looks so cute and innocent.