Cuire les pommes de terre, puis les laisser refroidir. Les peler et les couper en rondelles. Peler les carottes et les faire blanchir 10 mn à l'eau chaude. Faire refroidir.
Emincer l'oignon, couper le cervelas en dès ainsi que les oeufs. Couper les cornichons en rondelles.
Mélanger la mayonnaise, le yaourt, le vinaigre, persil. Y incorporer les autres ingrédients. Servir frais.