hi R. - when my son was newly born i had to do an elimination diet while nursing him - i had to give up wheat, eggs, dairy, soy, peanuts and more!! i basically ate meat and veggies. it was really difficult as things like milk, eggs and wheat are in everything!!! i eventually re-introduced things but now we don't use much dairy at all.
i work for a company started by a mom whose children (and herself) had extreme allergies, among other things, and she found it so hard to cook for her family!!!!
the company is called wildtree - check out www.jenwarr.mywildtree.com for more info. i can send you a product list that has all the products listed by allergens so that you would know which would be ok. there is no msg, food dyes, preservatives, additives, minimal salt or sugar and over 100 gluten free products!! plus they come with recipe suggestions and i have MANY as well!!!
there is also a great book called balancing the bowl that might be helpful.
hope this helps
J.