Yo, mi consejo es que en lugar de plantearte «hacer dieta», te plantees comer sano, pensando en que vas a mejorar tu salud, y que no hay prisa. Y casi, que ni te peses en el proceso. Que tu meta final sea encontrarte bien.
Mi experiencia es que cuando me planteaba «ponerme a dieta», aunque estuviera comiendo lo que comía antes de estar a dieta, solo el pensamiento de estar a dieta, me generaba ansiedad, y a menudo me encontraba pensando lo que iba a comer o cenar. Lo mismo que eliminar miles de productos, contar calorías, plantearme menús… A menudo genera ansiedad. Y la voluntad, a menudo, «se desgasta». Si en lugar de tener que depender de voluntad férrea, encuentres una buena motivación todo es más fácil. Y por eso, teniendo en cuenta que ya tienes problemas de ansiedad, quizá te podía ayudar un psicólogo.
En facebook hay una página que se llama «BAJA DE PESO, STOP DIETAS, APRENDE A CUIDARTE, MOTIVATE», y va un poco de eso (un poco en la línea de RealFood): comer sano para cuidarse, no para adelgazar.
Y si te gusta caminar, también es una buena forma de empezar a hacer ejercicio, y además te vendrá realmente bien para la ansiedad también.