Die Kartoffeln schälen, waschen und in Würfel schneiden. Pilze abreiben, die unteren Enden abschneiden. Champignons in Scheiben teilen.
Das Öl in einer Pfanne erhitzen, die Kartoffelwürfel darin anbraten, bei mittlerer Hitze ca. 20 Min. garen. Dabei öfter wenden. Dann die Champignons zufügen und ca. 5 Min. mitgaren. Beides beiseite stellen und abkühlen lassen.
Die erkalteten Kartoffeln mit den Pilzen in eine Schüssel geben. 3/4 des Schinkens in Streifen schneiden und zufügen. Die Kirschtomaten abbrausen, vierteln und ebenfalls unter den Salat heben.
Die Remoulade mit der Milch verrühren. Mit Senf und Pfeffer würzig abschmecken. Die Soße über den Salat geben, vorsichtig vermengen und gut durchziehen lassen. Vor dem Servieren mit den restlichen Schinkenscheiben dekorieren.
