The picture isn't too clear, and I don't know what species you might have in your area, but it looks to me somewhat like a mantis egg case. They're generally considered to be beneficial predators, in fact the egg cases are sold in garden centers here.
Here's a little article about a California relative:
Surprise! A Little Brown Package in the UC Davis Arboretum - Bug Squad - ANR Blogs
Check out the photos and see if that looks similar. Thanks for sharing pictures. Your climate, flora and fauna are so interesting!