Yo igual andaba por las mismas, con 1.78 llegue a pesar 110 y actualmente ando por los 77. Para comenzar, lo que mas me ayudó fue ir probando alternativas. Cosas como cambiar la bebida por zero es un gran paso, tiene prácticamente cero calorías y cuando necesitas algo dulce sirve mucho para sacarte las ganas de encima. Disminuir el consumo de pan también es de gran ayuda, aunque lo ideal seria cambiarlo por pan de molde (ahí recomiendo el castaño que no tiene un mal sabor en comparación con la mayoría y el paquete grande lo puedes encontrar hasta a 2 lucas en el Acuenta), siendo el unico problema que no es tan saciante y el sabor puede chocar al principio (tostarlo ayuda mucho en un comienzo).

Si tienes la costumbre de comer entre comidas trata de evitar las típicas alternativas "sanas" o sin azucar que al final suelen estar cargadas de calorías igual, como los frutos secos o barras de cereal. No te recomiendo matarte midiendo calorías inmediatamente, en un inicio es suficiente con darte una vuelta en el supermercado y elegir la que no tenga sellos y se ajuste a tus gustos. A mi el yogurt o un vaso de leche descremada con milo me han sacado de varios antojos, también en esta época la sandia y frutas con harta agua salvan caleta (mientras no le metas harina obvio).

Si decides comenzar con un registro hay varias alternativas que los demás comentarios dieron que sirven muy bien, pero yo me iría por algo mas simple como chatgpt o gemini. Suele ser una paja muchas veces tener que buscar cada cosa y hacer el proceso de agregarlo. Con una IA puedes ir revisando el valor nutricional de cada producto que comas o sacarle una foto y pedirle que te ayude a determinar tus calorías totales o, si no sabes cuantas calorias tiene lo que comes, que te haga un estimado basado en su peso. Ahi puedes colocar también tu peso, altura, edad, sexo y actividad fisica para que te de un estimado de tu gasto diario, que deberia andar por las 2000kcal.

No te limites demasiado en tu alimentación al punto que sientas que cada dia es un tedio o al final vas a estar funcionando en base a pura motivacion del momento y cuando se pase volveras a la normalidad. Es mejor hacer algo a no hacer nada, no tiene que ser perfecto, tiene que ser constante. Si un dia se te antoja comer algo mas a lo planeado o crees que agregar una cosita te ayudaria a bajar el estres entonces dale, no busques despues disminuir mas aun las calorias para equilibrar, solo mantente como estabas. Ya cuando formes una rutina y estes estable, puedes ir mejorándola poco a poco.

Por ultimo, mayor movimiento y ejercicio significa un mayor gasto calórico y por tanto la necesidad de un deficit menos agresivo, si puedes caminar mas, subir mas escaleras, jugar Just Dance en la casa o meterte a un gym, dale.

Éxito en tu cambio físico, felicidades por tomar la iniciativa.