Barnacle Boy can breathe underwater thanks to the powers he got from eating overcooked popcorn. It became a running gag for the episode titled "Mermaid Man Begins," where their origin story was first introduced.