Kartoffeln in ca. 4 x 4 cm kleine Stücke schneiden. Ein Backblech dünn mit Olivenöl begießen und Kartoffelstücke darauf legen. Anschließend Rosmarinnadeln über und auch zwischen die Kartoffeln streuen. Ein wenig Olivenöl darüber träufeln und in den auf 200 Grad Celsius Grad vorgeheizten Backofen schieben. Ca. 20 Minuten von einer Seite backen, dann wenden. Evtl. dabei nochmals mit Olivenöl beträufeln, so dass sie nicht anbacken und schon mit ein wenig Salz, Pfeffer und Muskat würzen. Inzwischen die Zitronen auspressen. Die Lachssteaks auf einem zweiten Backblech auslegen und mit dem Zitronensaft übergießen (Würzen ist nicht nötig, denn dies kann jeder selbst anschließend beim Essen machen und der Lachs schmeckt auch nur mit Zitronensaft hervorragend). Ungefähr 30 Minuten, nachdem die Kartoffeln in den Backofen geschoben worden sind, das Backblech mit dem Lachs dazuschieben (diejenigen, die nicht über einen Umluftherd verfügen sollten die Kartoffeln rausnehmen. Diese bei ca. 1/4 der Hitze in der geschlossenen Pfanne weitergaren lassen). Je nach Dicke der Lachssteaks ca. 20 – 30 Minuten den Fisch backen lassen und anschließend alles sofort servieren.