>This rule makes about all herbs and spices paleo.

And, many of us would like to think that paleos were curious enough to
experiment with a variety of tasteful combinations :)