人参はいちょう切り、玉葱は薄めにスライス切り、じゃが芋は小さめに、それぞれ切る。

きゅうりは沸騰したお湯に10~15秒入れて(ブランチング)、冷水で冷やしてから輪切りにし、塩を振っておきます。

じゃが芋が熱いうちに潰す。

(補足)
加熱し過ぎるとマヨネーズが溶けてしまうので、注意して下さい。
75℃越えていれば沸騰しなくてもいいです。