Ele mora no fundo do mar próximo à Ilha de Naboombu. Ele acha que os habitantes da superfície da ilha têm muitos problemas. Sr. Bacalhau é o primeiro personagem que os protagonistas encontram ao chegar ao local. Ele então atua como juiz no concurso de dança subaquática.