Perunoiden keittäminen: Keitä perunat kuorineen suolavedessä kypsiksi (noin 15–20 minuuttia). Valuta ne, anna niiden jäähtyä, kuori ne ja leikkaa ne keskikokoisiksi paloiksi.
Valmista kastike: Sekoita kulhossa majoneesi, sinappi, omenaviinietikka, suola ja pippuri.
Kokoa salaatti: Sekoita isossa kulhossa perunat, selleri, punasipuli, suolakurkut ja pilkotut kovaksi keitetyt kananmunat. Kaada majoneesikastike päälle ja sekoita varovasti, jotta kaikki ainekset peittyvät.
Viimeistely: Ripottele pinnalle tuoretta silputtua persiljaa ja anna levätä jääkaapissa tunnin ennen tarjoilua, jotta maut tasaantuvat.
