1Épluchez et coupez les pommes de terre en quartiers. Faites-les cuire dans de l’eau bouillante pendant 15 à 20 minutes, jusqu’à ce qu’elles soient tendres mais encore fermes.
2Faites cuire les œufs durs. Une fois refroidis, séparez les blancs des jaunes. Coupez les blancs en petits morceaux.
3Écrasez les jaunes d’œufs dans un bol. Ajoutez la mayonnaise, le fromage blanc, la moutarde, le sel, le poivre et le paprika. Mélangez bien et ajoutez un peu d’eau pour obtenir une sauce crémeuse.
4Ciselez l’oignon rouge et coupez le concombre en petits dés. Coupez le saumon fumé en lanières si utilisé.
5Dans un grand saladier, mélangez les pommes de terre, les blancs d’œufs, l’oignon rouge, le concombre, le saumon fumé, la ciboulette et l’aneth.
6Versez la sauce sur la salade et mélangez délicatement.