We wander the mudflats at Matua a lot but we don't recall seeing this before.
Holes filled with these pellets that look like some kind of poop!
Update.
They could be some kind of marine worm castings (Lugworm, Ragworm etc)
Must be scary big.,...need more research.