Cilantro (sih-LAHN-troh) is the Spanish word for coriander leaves. It is also sometimes called Chinese or Mexican parsley. Technically, coriander refers to the entire plant. It is a member of the carrot family.
My friend Jack has this problem with celery. Some people seem to actually like it. I don't much care one way or the other. It doesn't taste like much of anything to me. As for coriander/cilantro, I'm not sure I even know what it tastes like. Some people I know rave about it. Guess I'll try and pay attention next time I run into it.
Most people either LOVE IT or HATE IT. Taste experts aren't sure why, but for some people the smell of fresh coriander is fetid and the taste soapy. In other words, while most people love coriander, for some people, coriander just doesn't taste good.