Spices I can see bothering you, along with eggs. Pork, turkey,chicken and sweet potatoes are all very paleo legal, and even highly encouraged. I doubt those were the source of your problems, unless there was some kind of food allergy. But that would be a first! I know we're all different!
-Adam