I remember reading that rice is the only grain considered to by non allergic. That's why they put it in dog foods as it's supposedly safe. I know it's the only grain I tolerate easily. The other option is Tapioca (cassava/yuca) and making Spanish breads like Pandebono, Bunuelos, or others that don't include wheat - but they are based on using lots and lots of cheese - sometimes they have a small amount of corn.

I've never tried going totally grain free but it may be you need to see if the product is produced in a factory where no accidental mixing occurs. I did find out from my allergist that I have a slight allergy to corn so I don't put it in too often but I haven't eliminated it. My problem is that if you're avoiding grains, you'd be eating potato all of the time as your carb and I had a girlfriend who gained a ton of weight that way. Have you ever been tested for allergies as well as Celiacs? You could have both.

I just found this link. The only ingredient I totally disagree with is Quinoa. It may be grain free but I actually had a severe reaction to it which makes me wonder about that one. I can tell you though that you'll find that most of the grain free items they have make horrible breads. I've tried and most were horrifying when they were bean based. I just couldn't do it. I'd rather eat rice than go that route. You can do the Spanish breads but they are heavy in cheese (Farmers Cheese) but at least they do taste good. I've made them out of desperation and it stops my craving.

http://www.grainfreeliving.com/info/list-of-grain-and-grain-free-foods