鍋に丸ごとのじゃがいもを入れ、¼カップのコーシャーソルトを加えます。冷水で覆い、強火で沸騰させます。中弱火にして柔らかくなるまで約40分煮込みます（サイズにより異なる）。茹でたじゃがいもは皿に移し、室温になるまで冷まします。

じゃがいもが完全に冷めたら、皮をむき、ドレッシングと混ぜると少し崩れるため、一口大より大きめに切ります。じゃがいものピースをボウルに入れ、セロリ、玉ねぎ、パセリ、固ゆで卵を加えます。材料を混ぜながら、大きいじゃがいものピースを軽くつぶします。

ボウルにマヨネーズを入れ、リンゴ酢、マスタード、塩、黒胡椒、カイエンペッパーを加え、よく混ぜ合わせます。