The debate over cilantro stems from the fact that it tastes very different to some people, with some liking it and others hating it, to the point it tastes like soap. A video on WebMD talks about this topic, and even includes an interesting demonstration with palm olive.