No hay una receta para ser vegetariano. Ser vegetariano consiste en eliminar lo mas que uno pueda el consumo de la explotación animal (dejar de consumir carnes, huevos, no ir a zoológicos, etc.).
Es totalmente saludable siempre y cuando comas variado, dentro de la semana deberías comer distintos tipos de verduras, frutas, legumbres, cereales, frutos secos, semillas, y vas a ver que quedas en perfecto estado. Busca en este foro y por internet que hay muchísima información de como mantenerse saludable con una dieta vegetariana.
Seguramente ya vendrá alguien a llenarte de links.