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.