Cavey the caveman.
Cavey is a caveman from who appeared in the episode: Ugh. Patchy unfroze him from a block of ice. He looks like a regular caveman. He at first didn't like Potty's robot but now he does. Picture and info from Cavey SpongePedia. He is voiced by the same person who does Patrick.