Epazote (Epozotl in Nahuatl), is one of my favorite herbs.  Very much like cilantro, many say it's an acquired taste.  I've never tasted gasoline, but if I did, I would use that as one of the flavor notes.  It's a curious combination of mint, basil, cilantro, and lemon with scents of turpentine.

Think oil painter on the Mediterranean, eating pho.  

Don't let my description frighten you, it's a beautiful herb with lots of flavor, and if you haven't tried it, you're missing out.  It's been used as medicine and in culinary for generations throughout Mexico and Guatemala.  Add a few leaves to a pot of beans, and it's said to prevent flatulence. You can find it in most Mexican grocery stores, and in my opinion, fresh is always best.