Sea Pork

Probably sea pork, a colony of tiny tunicate animals known as zooids.
This one looks like a sweet potato and is about the same size.
It was found near the surf at Big Pass, South Lido Beach.