Thanks, everyone!
It did look like the Sensitive Fern so I'll mark this solved. I hope it's happy at the dump.
Next time I'll take photos of the fronds. It looked like a monster fern to me but wasn't that difficult to get out from between the roots of the other plants - grows in clumps we tugged at and they came out.
Thank you all.