This has happened to a friend and to a close family member. In both cases, they had *systemic yeast*. One was so severe (this was many years ago) he was one of those "bubble boys" they used to do documentaries about on TV. And yep - that's what it was - systemic yeast.
The one more recently will be on probiotics for the rest of her life and a lot more when she has to take antibiotics. Also, to treat the yeast overgrowth, her diet had to be no refined sugars or refined carbs (she actually had to avoid all grains and white potatoes) and take two months of prescription fluconozole.
As for the allergies... supposedly after avoiding all these different foods, and getting rid of the yeast, and getting the gut replenished with many kinds of good bacteria, the person can, after another 6 months (AFTER getting well) start to try ONE food at a time, waiting several weeks between trying a different food... and see if he/she is still reacting.
I have some foods/chemical sensitivities. There are some foods I will try again, but others, such as one that landed me in the emergency room, I will never try again... of course!
Oh, and since no longer eating dairy and gluten which were some of the items, and taking care of my own gut issues? I went from needing to always have an asthma inhaler on me, and using 5 other medications to control my asthma, hives, and allergies, to now needing only 1. When I asked my long-time allergist who turned out to know all about this, WHY he had not told me that foods could be the cause. He said just because insurance wouldn't pay for the other types of tests.
As for recipes... Lots of sites have recipes for gluten & Dairy-free. We eat no eggs, and use an egg substitute for baking called Ener-G Egg Replacer. I don't do much baking, but my older daughter who does uses things like applesauce and shortening in place of milk and eggs. But we also use almond and hemp milk. She is mostly pesca-vegetarian.
Mostly, cooking is with fresh whole foods. We vary the flavor sometimes using curry flavoring, sometimes Italian, sometimes more oriental. I like shopping at the local food co-op, and Whole Foods. Even finding Boullion was a challenge, but the *Organic* type of "Better Than Boullion" is OK for us, as well as another type from the Co-op.... we always read labels if it is a packaged food... read each and every time because ingredients can change.
Here is a cook-book that may be surprising: http://www.amazon.com/gp/product/0963649108?ie=UTF8&c...
and you might find this one helpful:
http://www.amazon.com/gp/product/1890612456?ie=UTF8&c...