My dietitian is a vegan celiac for years. Eat grains and beans and you have your protein. Try new grains like Teff, Millet, Quinoa and and other Gluten free grains. Maybe, you have problems with soy and rice. I had problems and could not eat rice for my first few years. Any dairy can be a problem. By the way Quinoa bars they sell in the streets of Mexico...