1Préchauffer le four à 220°C (thermostat 7-8).
2Laver les pommes de terre et les faire cuire dans une casserole d'eau bouillante avec leur peau, jusqu'à ce qu'elles soient tendres mais encore fermes (environ 20 minutes).
3Pendant ce temps, faire cuire les pavés de saumon à l'eau (à la vapeur ou dans un court-bouillon) pendant environ 10 minutes, jusqu'à ce qu'ils soient cuits mais moelleux.
4Égoutter le saumon et le laisser refroidir légèrement.
5Peler les oignons et les couper en fines rondelles.
6Dans une poêle, faire chauffer l'huile à feu moyen. Ajouter les oignons et les faire revenir jusqu'à ce qu'ils soient translucides et légèrement dorés (environ 5 minutes).
7Égoutter les pommes de terre et les laisser refroidir légèrement. Les couper ensuite en tranches d'environ 5 mm d'épaisseur.
8Émietter le saumon cuit à la main ou à la fourchette.
9Dans la poêle avec les oignons, ajouter les pommes de terre, le saumon émietté, le sel, le poivre et le paprika. Mélanger délicatement et poursuivre la cuisson 5 minutes supplémentaires, en remuant de temps en temps.
10Verser le contenu de la poêle dans un plat à gratin.
11Couper le reblochon en deux dans son épaisseur et placer les deux moitiés sur la préparation, croûte vers le haut.
12Enfourner le plat et cuire pendant 25 minutes, jusqu'à ce que le reblochon soit fondu et légèrement doré.
13Servir bien chaud, accompagné d'une salade verte.