Hola! Bienvenido/a
Si es por razones de salud suele hacerse bastante más dificil, pero a mi parecer es una buena opción aunque sea sólo mirando la salud.
No tengo mucha experiencia (llevo 11 días siendo ovovegetariana), pero si que me lei todo lo que pude asi que a ver si te puedo ayudar.
Si al principio te cuesta puedes comprar en tiendas de dietetica hamburguesas, salchichas y queso vegano (si es por salud yo esto lo haría solo al principio, depende como te siente a ti la soja, no a todo el mundo le sienta bien).
Tienes que comer mucha fruta (sobre todo en el desayuno), verdura, hortalizas, frutos secos (sin tostar ni salar, un puñadito cuando te sientas mareado y solucionado, dicen que engordan pero yo llevo así 10 días y no he engordado nada), pipas de girasol sin sal, lentejas, arroz, pasta.
Como complemento tendrías que tomar B12 (o bien a partir de cereales enriquecidos o en cápsulas directamente) (también hay controversia al respecto pero es mejor pecar por esceso que por defecto)
¿Vas a dejar de comer animales o también lácteos y huevos?
Si vas a ser vegetariano extricto y te mareas al principio puedes probar a hacerlo poco a poco (lo que te vaya pidiendo el cuerpo, pero bien escuchado)
Si dejaste la carne y comes muchos lácteos para suplir las carencias que crees que tienes igual es ese el problema, no tomes muchos lácteos (2 como mucho al día, y 0 ya sería estupendo)
En casa a la hora de comer hazte platos ricos
lentejas salteadas con arroz y calabacín
albóndigas de berenjena, calabacín o lo que más te guste (menos carne) con mucha verdura
arroz basmati con pipas y setas
Aros de cebolla
te dejo una pagina en la que vienen muchas recetas:
https://cocinadenihacc.wordpress.com/recetas/
Si buscas adelgazar no te pases con la pasta (sobre todo a la hora de cenar).
Animo!