I hate to say this, but it's so nice to find other moms going through the same thing. I too just found out that my 13 month old daughter is allergic to dairy and eggs (after a long visit with the allergist). She isn't allergic to soy (I am) so she has some options. My daughter, however, does like meat. She's a good eater and will eat anything.
Sorry to repeat what you may already have received from your doc but if you haven't been given this info, here's what egg words you should look for and avoid: egg, egg yoke/white, albumin, ovalbumin, (ova)vitellin, dried (powdered) egg, ovamucoid/ovamucin and levitin. For dairy it is: milk, casein, butter, curds, whey, sodium caseinate, cheese, lactalbumin, dried milk solids, calcium caceinate, margarine, lactoglobulin.
So here is what we do. For breakfast she eats the Familia Baby Muesli with water mixed in instead of milk. She also gets fruit. For snacks, between breakfast and lunch and lunch and dinner, she gets one of the following: fresh cut fruits like mango, pears, nectarines, etc. Veggie bootie, organic baby mum mums, melba toast, happy baby puffs - she loves the green ones which are all green veggies. Sometimes we eat some hummus with the melba toast. She also likes cooked peas. We've also just started on soy yogurt (like the oh baby yogurt but made with soy). She'll eat 1/2 of a little container.
For lunch we usually do brown rice pasta with tomato sauce, steamed broccoli and cauliflower. Sometimes I do brown rice pasta with hummus and veggies but I try to give her a protein during lunch as well with her whole grain.
For dinner she gets two veggies: baked sweet potato, green/yellow/butternut squash cut up, asparagus, broccoli, cauliflower, potatoes mashed up a bit, green peas with curry and other seasonings, etc. She gets one protein -> either beans, salmon or tilapia cooked in low sodium veggie broth, ground turkey or ground chicken or small pieces of baked chicken. She also gets home made no sugar applesauce!
In general, my daughter will eat anything but she loves having different textures and the more she sees me eat it, the more she wants to. She loves the softness of fish and loves the chunkier nature of some of her veggies. I know each kid is different but it was interesting to see how she really likes small pieces of cut up baked chicken over the ground cooked chicken. In addition, she has really enjoyed eating foods with seasonings (we are a super low sodium family because I hate it - but I love spices). As their taste buds develop they get tired of the bland foods so maybe adding some seasonings would help out.
I don't have any good recipes or other advice as I'm trying to wade through a husband who's allergic to dairy, a daughter with dairy and egg allergies and myself with soy and wheat allergies. If we were all on the same page things would be easier but I seem to be opposite of my other family members so I cook quite a bit. My allergist said goat's milk is too close to cow's milk but that I may be able to try it in the future. I've found condensed goat's milk to cook with and bake with. I've also found powdered goat's milk which may be useful for traveling purposes. Soy milk seems to be agreeing with my daughter since she can't drink the almond milk that I drink yet. When baking they say that applesauce is a good replacement for eggs and there are a handful of egg free, dairy free cake recipes out there (I made one as a birthday cake for my daughter).
I do wish you all of the luck and thanks for posting this as I'm trying to wade through all of this as well. If you ever need to vent, I'm here!