« Au début de ce deuxième long métrage (...) tout baigne dans le même esprit joliment crétin. Quand Bob l'éponge carrée et ses potes de Bikini Bottom se retrouvent sur le sable, on est un peu moins séduit. Pas grave : tant que cette andouille de Patrick, l'étoile de mer crypto-gay, est là, tout va. »