-
1
Choisir des pommes de terre fermes de taille similaire, les brosser sous l'eau froide puis les plonger entières dans une casserole d'eau froide salée. Porter à frémissement et cuire doucement pendant 18–22 minutes, jusqu'à ce qu'une lame de couteau s'enfonce sans résistance. Égoutter immédiatement et laisser tiédir sur une grille.
-
2
Quand elles sont suffisamment tièdes pour être manipulées, peler les pommes de terre en pressant légèrement la peau. Couper chaque tubercule en cubes d'environ 2 cm, puis les déposer sur une assiette jusqu'à refroidissement complet.
-
3
Pendant le refroidissement, éplucher et émincer très finement l'oignon rouge. Égoutter soigneusement les cornichons, puis les tailler en petits dés réguliers.
-
4
Fouetter la mayonnaise avec l'huile d'olive, en incorporant cette dernière progressivement jusqu'à obtenir une sauce lisse. Ajouter le paprika fumé en pluie, puis le sel et le poivre noir. Goûter et rectifier l'assaisonnement.
-
5
Placer les cubes de pommes de terre dans un grand saladier. Ajouter l'oignon et les cornichons, puis verser la sauce. Mélanger délicatement avec une spatule large, en soulevant les ingrédients pour enrober les morceaux sans les écraser.
-
6
Ciseler finement le persil et l'incorporer à la dernière minute. Mélanger doucement, vérifier l'assaisonnement et l'ajuster si nécessaire.
-
7
Couvrir le saladier et placer la salade au réfrigérateur pendant au minimum 30 minutes, idéalement 1 à 2 heures. La sortir 10 minutes avant de servir, mélanger délicatement et dresser avec quelques feuilles de persil entières.