大きな鍋にじゃがいもを入れ、塩水で覆い、強火で沸騰させる。中弱火にし、蓋をして約20分ほど柔らかくなるまで煮込む。

じゃがいもを水切りし、1～2分間蒸らして乾かす。冷まさせ、皮をむいて立方体に切る。

卵を単層にソースパンに入れ、1インチの水で覆う。ふたをして強火で沸騰させ、その後火から下ろし、15分間熱湯の中で卵を放置する。

卵を熱湯から取り出し、冷水で冷ます。皮をむいてスライスする。飾り用に1枚きれいなスライスを取っておく。

ボウルにマヨネーズとマスタードを混ぜ合わせる。別の大きなボウルで、じゃがいも、卵、オリーブ、ガーキン、セロリ、玉ねぎを混ぜ合わせる。マヨネーズドレッシングを加え、材料がコーティングされるまで優しく混ぜ合わせる。塩で味を調える。