Just One Bite Deleted Scene Update
From The Lost Media Wiki
< SpongeBob SquarePants (partially lost deleted scenes of Nickelodeon animated series; 1999-present)
There has been MANY misconceptions about this scene, but a post from forums user summertime clears up just about everything. But most interestingly, he left a link to a recording of the scene on nicktoons sometime from 2006-2009, though he is debating the legitimacy of this tape. You can read it here http://forums.lostmediawiki.com/thread/2843/bite-deleted-scene-aired-nicktoons
All info regarding the scene itself can be found in a reply he left.