Black sage (Picture taken in Escondido, CA)
Black sage is a very common plant in Southern California, it occurs quite frequently in a chaparral desert. It does like some water though. This plant is famous for medicinal use though I don't know what exactly you can do with it except add a leaf or two in your cooking to spice it up a bit.
Black sage is one of the several varieties of sages, other common species being white sage and purple sage. They are also known as salvias.