You Don't Know Sponge/Hide and Then What Happens - S8-E3
Other mistake: It is revealed in this episode that Patrick is right-handed. However, in the season 4 episode Krusty Towers, when asked to sign the Krusty Towers guest register, he is shown doing so with his left hand.
Answer: I believe this is the Season 6 episode "Spongicus".