すべての材料を用意します。

大きめの鍋に塩を入れた水を沸騰させます。じゃがいもを入れ、柔らかくなるまで約15分間茹でます（まだしっかりしている状態）。

じゃがいもを水切りし、冷まし、皮をむいて刻みます。

じゃがいもを茹でている間に、卵を小鍋に入れ、冷水で覆います。水を沸騰させ、火から下ろして蓋をし、10〜12分間そのまま熱湯に置きます。

卵を熱湯から取り出し、冷まし、殻をむいて一口大に切ります。

じゃがいも、卵、セロリ、タマネギ、ピクルス、マヨネーズ、マスタード、ニンニク塩、セロリ塩、コショウを大きなボウルに入れ、よく混ぜ合わせます。