Que yo sepa no tienes prohibidos todos los granos, el arroz sí pero te queda el trigo (creo), la quinoa, mijo...
Por otra parte sí que puedes comer verduras, pero sin tallo. O sea, nada de pencas de acelga o tallos de espinacas, lechuga, etc... pero sí las hojas.
Comento esto porque mi medio melón tiene el mismo síndrome y fue lo que le comentó el médico, nada de lácteos, arroz, verduras y tallos. Pero él come sin consecuencias nefastas bulgur, mijo, quinoa, fonio, amaranto, hojas verdes e incluso legumbres, estas últimas siempre cocinadas con comino y alga kombu.
No hay nada mejor que el experimento en uno mismo. Vete probando y elimina lo que te siente mal. Desde luego no es motivo para obligarte a comer productos animales de nuevo, eso te lo aseguro
Edito: soja también toma sin problemas (y sin pasarse)