Beans, legumes: Mix 'em in. I'll have beans in a taco salad, for example. Green beans, too, because you eat the 'casing' as well as the bean itself, are better I think.
I'd stay away from peanuts and soy for sure, though. Those are typically highly processed, and many people are becoming allergic to them. You'll also get your fair share of soy by simply not eating soy beans or soy sauce, as soybean oil and soy lecithin are in just about everything it seems.
Stumbled into Primal due to food allergies, and subsequent elimination of non-primal foods.
Start Gluten-Free/Soy-Free: December 2012; start weight 158lbs, Ladies size 6
Start Primal: March 2013, start weight 150lbs, Ladies size 6
Current: 132lbs, Ladies size 2
26lbs lost since cutting the crap.