Peler les tubercules, les rincer et les découper en cubes.
Les mettre dans une casserole d’eau salée et laisser cuire un quart d’heure.
Préchauffer le four à 180 °C.
Battre les œufs avec la crème, un peu de sel, du poivre et des épices.
Couper le saumon en morceaux et les ajouter aux œufs.
Égoutter les patates et les disposer dans un plat à gratin.
Recouvrir du mélange aux œufs.
Enfourner pour une vingtaine de minutes.
Servir le gratin de pommes de terre crémeux au saumon fumé.