Every inch of the cilantro plant is edible, but the seeds (aka coriander) and leaves get most of the attention.
At the farmers market the other day, I spotted a bunch of cilantro with the roots still attached. I brought a bunch of those intact plants home and ate the leaves in tacos that very night.