Préparez le gravlax. Mélangez le gros sel et les graines de fenouil. Déposez le saumon dans un grand plat rectangulaire, couvrez-le du mélange. Filmez et gardez au frais pendant 24 à 36 h. Ôtez le sel, rincez le saumon et couvrez la chair d’huile d’olive. Filmez le saumon et réfrigérez-le 6 à 12 h.
Préparez les röstis. Épluchez et râpez les pommes de terre. Pelez et émincez l’oignon blanc. Mélangez les deux avec le sel. Déposez de grosses cuillerées à soupe de pommes de terre râpées dans une poêle huilée chaude. Faites cuire 3 à 4 mn de chaque côté. Réservez les galettes au four légèrement chaud.
Coupez le saumon en tranches fines avec un couteau à poisson. Rincez et ciselez la ciboulette.
Servez les röstis avec le gravlax, la crème fraîche, la ciboulette, l’oignon rouge et le citron coupé en quartiers.