on the holdfast of a kelp [update: as usual, i should clarify that it's at least something spongelike to me, the nonspecialist who only sometimes goes digging through the reference books, and only sometimes finds anything]
Sponge with passengers
it was hard. Whatever it was, let's call it a sponge.