Lavez, épluchez et coupez les pommes de terre en cubes d'environ 2 à 3 centimètres.

Dans une grande casserole, faites bouillir de l'eau salée. Ajoutez les cubes de pommes de terre et laissez cuire pendant environ 15 minutes, jusqu'à ce qu'ils soient tendres. Égouttez et réservez.

Dans une poêle, faites fondre le beurre à feu moyen. Ajoutez l'oignon haché et faites revenir jusqu'à ce qu'il soit translucide, environ 5 minutes. Incorporez l'ail et le romarin, puis laissez cuire encore une minute.

Versez la crème fraîche dans la poêle et mélangez bien. Laissez mijoter la sauce pendant quelques minutes jusqu'à ce qu'elle épaississe légèrement. Assaisonnez avec du sel et du poivre.

Dans une autre poêle, chauffez l'huile d'olive à feu moyen. Assaisonnez les filets de cabillaud avec du sel et du poivre. Faites cuire les filets pendant environ 4 à 5 minutes de chaque côté, jusqu'à ce qu'ils soient dorés et cuits à cœur.

Disposez les cubes de pommes de terre dans un plat de service, ajoutez les filets de cabillaud par-dessus et nappez généreusement de sauce crémeuse au romarin.

Servez immédiatement, accompagné d'une salade verte ou de légumes de saison.