Ich bin nicht der Pro, den du brauchst, aber der Pro, den du verdienst.
Man sollte vielleicht unterscheiden, ob du nun nur das Laufen unterstützen willst oder ob du wirklich gezielt Muskelaufbau betreiben willst. Das ist ja schon was anderes.
Auch klingt es fast, als wolltest du halt alles gleichzeitig. Also Laufen und Muskeltraining und fettfreier und breiter. Das geht bestimmt auch einigermaßen, aber nichts davon wird in dem Ausmaß voranschreiten, wie es möglich wäre, wenn du dich da jeweils auf einen Faktor konzentrieren würdest.
Aber möglich ist es wohl, gerade beim Einstieg.
Wenn du nicht nur etwas Stabilität und Grundfestigkeit trainieren, sondern wirklich was Zusätzliches aufbauen willst, ist entscheidend:
1. Muskeln, die wachsen sollen, musst du (min.) zweimal die Woche attackieren, also so dass du sie wirklich stark forderst. Da machst du dann insgesamt je Muskel(gruppe) ca. 10-18 Sätze pro Woche.
2. Genug Protein aufnehmen. Nicht verrückt machen, aber eine gewisse Menge braucht es wohl einfach, vielleicht so auf 1,5 g/Körperkilo zielen. (Und ja, wohl insgesamt in Kalorienplus, es sei denn Ansatz vom Link oben)
Die klassischen vier Eigengewichtsübungen sind wie du sagst Liegestütze, Klimmzug, Squat und Dips. Davon gibt es dann hunderte Variationen, die es leichter oder schwerer machen. Als Einsteiger und Bürohengst, wie du mehrfach betonst, wirst du bestimmt nicht direkt n paar Klimmzüge raushauen. Da kannste dann zB in Schräglage mit Füßen auf dem Boden ziehen (und immer schräger werden mit der Zeit) oder mit Resistance Band-Unterstützung anfangen.
Hier noch Beispiele. Ja, Kreuzheben ist mit der LH ganz gut, da das wirklich nicht so leicht zu ersetzen ist. Das musst du aber auch sauber ausführen.
Entscheidend ist, wieviele Nährstoffe reinkommen und was am Ende verbrannt wird. Du sagst ja, du hast es aktuell gut im Griff.
Nüsse sind super, die haben gesunde Fette und reichlich Protein. Die kannst du dir theoretisch immer als Snack zwischendurch reinhauen, aber die haben halt dementsprechend auch wirklich enorm viele Kalorien, ohne viel zur Sättigung beizutragen. Wenn du wie o.g. auf Proteine achtest, wäre in deinem Fall ein zweites Stück Huhn angebracht, anstatt die Pommes-Portion zu vergrößern, klar.
P.S.: Der Effekt "durch Muskeln auch etwas mehr Kalorienverbrauch" wird nach meinem Kenntnisstand sehr oft maßlos überschätzt. Da müsstest du mehrere Kilo reine Muskelmasse (! Marathonaufgabe) dazugewinnen, um ungefähr n halbes Snickers pro Tag zu erarbeiten.