Hola,
No sé baja peso solamente comiendo sano. El peso es como una operación matemática: lo que ingiero-lo que gasto. Así que puede ser que aunque comas sano, comas más de lo que deberías. Cómo te han dicho antes, con el ejercicio has conseguido controlar la subida, pero o deberías hacer más ejercicio o comer menos cantidades. Se puede adelgazar comiendo pizza cada día, siempre que gastes más calorías.
Te recomiendo descargarte una app para controlarte las macros: te pone la ingesta recomendada de calorías según tu peso, objetivo y actividad y te permite añadir las comidas que haces. Ahí verás si comes más de lo que te toca por tu situación.
Mucho ánimo y no dejes de ir al gym!