The episode you are thinking of might be "The Original Fry Cook" where Gary chooses Patrick over SpongeBob, because SpongeBob forgets to feed Gary. However, Larry isn't a character in that episode either.
It's important to remember that Larry the Lobster is a recurring character in SpongeBob SquarePants, but he is not always present in every episode.