I think that the only reason why some people think that cilantro has the taste of soap is because the leaves have natually-occuring chemicals that act like surfactants. And surfactants are what makes soap-based products effective.

As for me, I love cilantro..especially in ethnic dishes. Cilantro in Tex-Mex foods like guacamole, pico de gallo, or chopped with onion and mixed with cooked carne de cachete barbacoa. Or cilantro in Chinese foods like rice congee (especially with century eggs, pork, and diced green onion). Or any Vietnamese dish, especially pho.