Yes there is a proven link between Celiac and Eosinophilic Esophagitus. (if I remember right JAMA October '12 or even as early as '11) It has lead to the reccomondation that all new cases of EE be screened for Celiac.
My daughter was diagnosed with "probable" Celiac at 17 months old and EE when she was 6 years old. (Her EE diagnosing scope was done when she was gluten free for almost 5 years.)
It is consistant to be negative on allergy tests, as the reaction isn't really a true "allergy".
The way the elimination diet went in her case was to keep her gluten free and eliminate the top 8 usual suspects and peas. She had a dramatic improvement. She was scoped again (in January) to show complete healing in the esophagus. Then we tried to add back some of the foods on a challenge. She needs to avoid gluten, egg, fish, shellfish, and peas. We have also noted a seasonal allergy connection. late summer early fall triggers the reactions and after the frost freeze of winter the symptoms calm down.
Wow! Thanks Mommida! My GI basically diagnosed me and prescribed meds so I'm doing the research on EE on my own.. I am glad I found this forum. I don't feel like this is "all in my head" anymore...