J.P.
I have a son who is also allergic to soy also. In my research, I've found more negative about soy than beneficial. I believe it would benefit us all to avoid soy (except possibly in a fermented state) because it takes more from the body than it leaves, simply put. My approach has been to keep all of our food in it's most natural state. If it comes in a can or box, be suspicious. Soy can hide in these "foods" under many guises, like "natural flavorings" or "spices".
Food ideas could be - almond or cashew butters with apples or a true whole grain bread. (Conventional grocery stores will have no bread options, either make it or use Whole Foods or Central Market.) Rice or spelt pastas with simple tomatoe sauce and cheese. "Pizza" using wheat tortilla (again, I get mine at CM.) slices tomatoes fresh mozarella and olive oil. Carrots/veggies and yogurt dip. (We use goat milk and goat yogurt.) I try to avoid cereals, b/c let's face it, they're processed foods. I use Back to Nature granola, though in a pinch, but careful, some of the flavors have a soy protein.
I hope that gives you a few ideas. I'm a busy mom, but making time for true food saves me time and energy when it comes to my families' health. If you want more or need recipes, I'm happy to share. I also supplement his diet with healthy bacteria and minerals.