Préchauffez votre four à 200°C.
Lavez les pommes de terre grenailles.
Dans un plat allant au four, mélangez-les avec l'huile d'olive, le sel et le poivre. Enfournez pour 25 à 30 minutes, jusqu'à ce qu'elles soient dorées et tendres.
Pendant que les pommes de terre cuisent, préparez le saumon. Salez et poivrez les pavés des deux côtés. Séchez bien la peau avec du papier absorbant.
Dans une poêle à feu moyen-vif, faites fondre la moitié du beurre avec un peu d'huile.
Une fois la poêle bien chaude, déposez les pavés de saumon côté peau. Laissez cuire 4 à 5 minutes, sans les toucher, jusqu'à ce que la peau soit bien dorée et croustillante.
Retournez les pavés de saumon. Ajoutez l'ail haché et le reste du beurre. Baissez le feu et arrosez le saumon avec le beurre fondu pendant 1 à 2 minutes.
Sortez les pommes de terre du four.
Servez le saumon avec les pommes de terre grenailles. Vous pouvez garnir de persil frais et d'une tranche de citron.