Faire cuire les pommes de terre dans de l'eau bouillante jusqu'à ce qu'elles soient tendres. Laisser refroidir puis les couper en dés.
Couper le saumon frais en petits morceaux et les mélanger avec le jus de citron, l'huile d'olive, du sel et du poivre dans un bol. Laisser mariner pendant 10 minutes.
Émincer finement l'oignon rouge et hacher l'aneth.
Mélanger les pommes de terre avec le saumon mariné, l'oignon rouge et l'aneth.
Rectifier l'assaisonnement si nécessaire et laisser reposer au réfrigérateur pendant 30 minutes avant de servir.