What IS it?

Is it whale barf? Chunky peanut-butter from the ocean's depths? Shark poop?

No, no, and no. It's actually a form of sea squirt nicknamed "rock vomit."

You're welcome!

Picture from Discovery News.