Cuire les pommes de terre avec la peau dans de l'eau salée jusqu'à ce qu'elles soient tendres mais fermes. Cuire les œufs durs 10 minutes dans l'eau bouillante. Laisser refroidir complètement.

Éplucher les pommes de terre froides et les couper en cubes d'environ 1,5 cm de côté.

Écaler les œufs durs et les couper en morceaux. Hacher finement l'oignon. Couper le cervelas en dés de même taille que les pommes de terre.

Dans un grand saladier, réunir tous les ingrédients solides : pommes de terre, œufs, oignon, cervelas, tomates cerises coupées et cornichons émincés.

Dans un récipient séparé, mélanger la mayonnaise, la crème fraîche, la moutarde de Dijon, le jus de citron, le sel et le poivre. Fouetter jusqu'à obtenir une sauce homogène.

Verser délicatement la sauce sur les ingrédients et mélanger très délicatement avec une spatule pour bien enrober sans écraser.

Couvrir et placer au réfrigérateur pendant au moins 30 minutes, idéalement 1 à 2 heures pour que les saveurs se mélangent.