Siliquaria could be completely wrong, but it was the closest I could find from 'desk research'.
This (and a couple of others) were bound in amongst Kelp roots, embedded in what looked like a sponge (image #3).