Yo creo que es normal que pierdas peso en el primer mes, a mí también me pasó. Ten en cuenta que los vegetales no tienen tanta grasa como la carne y la mayoría son insaturadas. Contienen más hidratos de carbono y éstos si no se consumen se almacenan como grasa.
También tienes que tener en cuenta que los vegetales contienen más agua que la carne y ello hace que comas menos y te sientas más saciado.
Ahora mismo estás dentro de tu peso normal teniendo en cuenta tu estatura, se deben pesar unos 10 kg menos de lo que se mide.
Dentro de poco dejarás de adelgazar, no te preocupes demasiado. De todas formas si quieres quedarte más tranquilo hazte una analítica y la consultas con tu médico.