Fang an deine Kalorien zu zählen, zb mit YAZIO. Wichtig dabei: Kaloriendefizit & mind. 1,6g Eiweiß x Körpergewicht. Eiweiß ist der wichtigste Baustoff von deiner Makronährstoffverteilung. Wenn du größtenteils Teigwaren, Müsli & Brot isst, wirst du beim Kalorienzählen merken, dass du kaum Eiweiß in deiner Ernährung hast.
Ich würde dir eher Krafttraining empfehlen. Damit wirst du den größtmöglichen Benefit erreichen. Muss auch nicht unbedingt im Gym sein, starte erstmal zuhause mit dem eigenen Körpergewicht. Gym erleichtert dir nur einiges. Viel Erfolg!