Cilantro
Coriander

Once a key ingredient in cuisine when the Moors controlled Spain, its used declined thereafter. However, it is gradually making a comeback, in particular because of the rise of fusion-style food.
For most people the taste of coriander leaves is a pleasant lemon flavour but some associate with soap because of the presence of a gene involved in sensing smells.