Hi Kevin - Soy produsts are not not allowed on the paleo diet. Here's a quote from www.paleodiet.com
(work and family safe)
"Beans have been touted as the healthy protein alternative to meat. The fact that they can cause gastrointestinal distress should be enough for our concern. Most legumes are poisonous if eaten raw. Legumes are high in lectins, protease inhibitors, and phytates. Lectins are proteins that bind carbohydrates, been identified as being inflammatory and toxic, and have a casual relationship with auto-immune diseases such as rheumatoid arthritis, Type I diabetes, and lupus. Phytates or phytic acids, have been shown to inhibit the absorption of minerals such as calcium, magnesium, iron, and zinc in the digestive tract. Furthermore, the presence of protease inhibitors interferes with the breakdown of proteins into amino acids. Vegetarians seeking protein from legumes, may actually be making their protein deficiencies worse! A diet high in legumes, at best, will give you gastrointestinal problems and could result in a mineral deficiency. At worst, a diet high in legumes could induce an "auto-immune" response. Furthermore, the soy industry has been pushing the "health benefits" of soy. As a result, most of our processed foods contain a soy additive or byproduct, in effect, lacing our foods with possible toxins".
The basic idea of the Paleo diet is to eat foods that our ancestors ate. Soy, and all grains, were not available to the human race. Our bodies are not well adapted to digesting grains and beans (ie...bloating and gas).