Épluchez les pommes de terre et coupez-les en morceaux. Lavez les courgettes et coupez-les en gros morceaux. Pelez et coupez grossièrement les gousses d’ail et les échalotes.
Faites revenir l’ail, les échalotes, les pommes de terre et les courgettes dans une poêle avec un peu d’huile d’olive pendant 15 min tout en mélangeant régulièrement. Laissez refroidir.
Réduisez le tout en purée à l’aide d’un presse-purée, et égouttez dans une passoire fine quelques instants afin de dégorger l’eau rendue par la courgette. Réservez.
Portez à ébullition une casserole d’eau et plongez-y le saumon pendant 8 à 10 min avec le bouquet garni.
Égouttez-le sur du papier absorbant, puis émiettez-le à l’aide d’une fourchette.
Préchauffez le four à 200 °C.
Dans un plat à gratin, déposez le saumon émietté, puis recouvrez de purée.
Parsemez de chapelure et de parmesan, puis enfournez pour 20 min, jusqu’à ce que le parmentier soit bien doré.