Para empezar de una manera sencilla, puedes ir substituyendo todos aquellos platos que llevaban carne por "seitan", que es la proteína de las harinas (el gluten).
Este seitan lo puedes encontar en herbolarios o en algunos supermercados grandes donde tengan más variedad de productos.
Al principio cuesta un poquito, pero ya verás como te parecerá todo de los más fácil cuando ya lleves un tiempecillo en esto.
Que tengas suerte y adelante!