As I usually do when I have such a profound conundrum, I googled it. And what I found surprised me. Well, the answer to my initial question didn't surprise me - that was actually what I had suspected all along. The whole plant itself is called coriander, the leaves of the plant are cilantro, and the seeds of the plant are called coriander as well (coriander seed to be correct). It's both a herb and a spice. Loves it.
[found here]
So now onto the surprise. Apparently there are only two kinds of people in this world: those who like cilantro and those who detest it to the very core of its herb-and-spice being. This dichotomy is big news - it has made it to the NY Times, NPR and the Wall Street Journal.
Now the detesters don't seem to be merely 'picky eaters'. The detesters apparently count among themselves such culinary icons as Julia Child (evidence here, about 2/3 of the way down) and maybe-not-so-iconic-but-reality-TV-famous-chef Fabio Viviani (evidence here).
Word on the street is that some people just cannot taste the fabulousness that is cilantro - instead they taste soap! Urggh. Or some other unpleasant flavour. Might have something to do with those people's ancestry, genetics, tastebuds or sniffer. I'm not citing any research here - this is just a synopsis of what I've read on the web. My heart aches for you, cilantro-haters. At least you don't know what you're missing.
I am 100% on the LOVE side of the fence. The more, the better. If you put cilantro in an omelette, I might just eat it. See a few of my favorite cilantro-containing recipes here and here and here.
Other interesting pages I found on my surf:
Cilantro Martini!! Definitely going to try this.
ihatecilantro.com - a whole online community of detesters!
Cilantro Pesto recipes galore - this one looks delicious
Handy tips on how to freeze your leftover cilantro
Now, quick unscientific poll: tell me in the comments which side of the fence you sit on.