Bienvenida pues tu novio te puede hacer tortillas de patata veganas, solo hay que sustituir el huevopor harina, por mi parte la mejor es la harina yolanda o la de maiz, tambien tienes no-egg solo hay que hacer una mezcla de harina y agua y utilizarla igual que el huevo (tienes recetas en el foro)
Los lacteos no creo que te cueste dejarlos cuando quieras dar el paso, hay todo tipo de sustitutos vegetales, incluidos helados y quesos de muchos tipos.
La b12 solo es necesario o tomar suplementos, no hay nada malo en tomar una pastilla y tienes el aporte asegurado, o tambien puedes tomar alimentos fortificados como cereales, leches de soja etc