Die Kartoffeln pellen und in Stücke oder Scheiben schneiden. Ca. 10 Cornichons ebenfalls kleinschneiden.
1/2 Glas Mayonnaise mit etwas Gurkenwasser und der Milch glattrühren. Petersilie zugeben und kräftig mit Salz und Pfeffer abschmecken. Die Kartoffeln, Zwiebel und die Cornichons zugeben und alles miteinander verrühren. Mindestens 3 Stunden ziehen lassen.
Sollte es etwas zu trocken sein, einfach noch Mayonnaise zugeben, bis es die gewünschte cremigkeit hat.