Wirklich effizient schaffst du es nur wenn du dich auf eins von beidem konzentrierst. In diesem Fall hier am besten zuerst abnehmen.
Das erreichst du durch ein Kcal Defizit - je höher dieses, umso schneller nimmst du ab. Dabei ist es egal ob du Fast-Food oder sonst was ist, Hauptsache das Defizit ist gegeben. Natürlich solltest du dir aber um eine gesunde Ernährung Gedanken machen, da man besonders in Diäten schnell mal in die Unterversorgung (Mikronährstoffe) rutschen kann.
Das du immer Krafttraining mit einbaust ist sehr gut für den Erhalt deiner Muskeln. Achte auch darauf mindestens 1,8g Eiweiß pro Kg Körpergewicht pro Tag zu dir zu nehmen.
In der Abnehm-Phase kann es sein das du zusätzlich, da du Anfänger bist, ein wenig an Muskeln zulegst, jedoch funktioniert das beim Abnehmen nicht sehr effizient.
Daher mach weiter dein Training, nimm bis zu deinem Wunschgewicht ab, und dann isst du ein ganz klein wenig mehr als dein Gesamtenergiebedarf (Kcal) ist und baust Muskelmasse auf.
Rezepte, Kcal Rechner etc. findest du ja reichlich im Netz :)
Viel Erfolg! - Grüße vom Ernährungsberater und Fitnesstrainer :)