K.C.
There is a great cookbook called "What's to Eat? The Milk Free Egg Free Nut Free Allergy Cookbook" by Linda Marienhoff Cross. http://www.amazon.com/Milk-Free-Egg-Free-Nut-Free-Allergy... There is even a sequel called "What Else is to Eat?"
It has good recipes for meals, appetizers, snacks, baked goods, etc. I make stuff from it all the time for my son (especially baked goods).
Many (but not all) Panko bread crumbs are safe, so you could try breading chicken with those and having a healthier alternative to chicken nuggets. My son will eat most veggies if I put soy or teriyaki sauce on them. He also eats all beef products (hamburger, beef stew, steak, etc).
He asks all the time "is it dairy or soy?" even for things that are neither, like fruit, because he recently had an accidental dairy exposure too. Just reassure you daughter that you will NEVER give her milk or eggs. Maybe if you have her help you cook, she'll see what ingredients go in and will feel more comfortable eating the food because she'll know it's safe.
Oh, and another way to get veggies - bake things like zucchini bread, carrot bread, etc and she'll get some extra servings that way.
K.
http://www.discoverytoyslink.com/karenchao - summer sale thru 7/18!