Die mittleren Kartoffeln in gleichmäßige Würfel schneiden und in einem Topf mit kochendem Wasser kochen. Lasse sie für etwa 10 bis 12 Minuten kochen, bis sie zart sind und leicht mit einer Gabel durchstochen werden können. Anschließend das Wasser abgießen und die Kartoffeln abtropfen lassen.

Eine große Pfanne auf mittlerer Hitze erhitzen und Olivenöl hineingeben. Während das Öl heiß wird, den Kabeljau mit Salz und Pfeffer würzen. Die Kabeljaufilets in die Pfanne legen und für etwa 4 bis 5 Minuten pro Seite anbraten, bis sie goldbraun sind und sich leicht flakig anfühlen. Anschließend aus der Pfanne nehmen und beiseitelegen.

Im verbliebenen Öl in der Pfanne den fein gehackten Knoblauch für etwa 1 Minute anbraten, bis er aromatisch ist. Dann die Schlagsahne hinzufügen und zum Köcheln bringen, dabei regelmäßig umrühren. Den gehackten frischen Rosmarin einrühren und mit Salz und Pfeffer nach Geschmack würzen. Achte darauf, dass die Sauce nicht kocht, um ein Gerinnen zu vermeiden.

Die vorgekochten Kartoffeln vorsichtig in die Pfanne zur Sauce geben. Mit einem Löffel sanft umrühren, um die Kartoffeln gleichmäßig mit der Sauce zu überziehen. Dies für weitere 2 bis 3 Minuten bei niedriger Hitze köcheln lassen, damit sie die Aromen der Rosmarincreme-Sauce aufnehmen.

Die angebratenen Kabeljaufilets zurück in die Pfanne geben und vorsichtig mit der Sauce übergießen. Das Ganze für etwa 2 Minuten weiterköcheln lassen, bis der Kabeljau durchgehend heiß ist und die Aromen gut aufgenommen hat.

Die Pfanne vom Herd nehmen und mit frischer Petersilie bestreuen. Serviere das Gericht heiß, garniert mit Zitronenschnitzen, die einen frischen Zest beim Essen bringen.