It does not really mention the first time Spongebob met Pearl, but, Pearls first appearence is in "Squeaky Boots", and Spongebob already knew her.
He couldn't have met her for the first time in that episode, since at the beginning he sees Pearl and immediately says "what's wrong with Pearl?"
If he didn't know her already, he wouldn't know her name or anything.