I started in Maiden's Eye. Spent a while. I counted about 40 pieces with no Vegetables, then finally got one.
I moved to Umbral Planes, after all, it couldn't get much worse. On first forage click I foraged a Vegetables, then foraged one or some on about every third or fourth click. I left with close to 30.