You won't find "eggscruciating" in a dictionary because it's a [pun][1], "also called paronomasia, is a form of word play which suggests two or more meanings, by exploiting multiple meanings of words, or of similar-sounding words, for an intended humorous or rhetorical effect". For example:


 * Atheism is a non-prophet institution.
 * You can tune a guitar, but you can't tuna fish. Unless of course, you play bass.
 * Time flies like the wind; fruit flies like a banana.
 
Humpty Dumpty from the nursery rhyme is a most commonly portrayed as an egg who falls off a wall and cannot be mended.

In the film, they make lots of egg-based puns (and cat-based puns). Puns can become tiresome, especially when these jokes made to the extreme. This is why the author says these jokes are excruciating. To demonstrate this, he makes his own pun: "eggscruciating yolks".

Here's an example from the film:

 * ["I'll tell you this. It ain't over-easy."][2] This should be either "It ain't over" or "It ain't easy" (depending on context), but they've crowbarred in *over-easy*, a way of frying an egg. And note the cat at the side groaning at this terrible gag, which it does throughout the film. 

I eggspect the film has many more eggtremely eggxellent, eggceptional, eggtraordinary yolks as we egg Puss on and find out if Humpty is a good egg, a rotten egg, or a deviled egg. The yolks will really crack me up when I shell out for a ticket on Frieday and it will no doubt receive a standing ovation. Of course, I will ineggitably buy the soundtrack albumen. Omelette Pixar off easy this time, but if they fry it again they'll be poaching their cluck. 

Why do you only get one egg for breakfast in France? Because one egg is un oeuf.

Sorry, I'll give you a break, I call an eggs ban edict.


  [1]: http://en.wikipedia.org/wiki/Pun
  [2]: http://www.youtube.com/watch?v=v5CSPZaXFOw&t=1m33s