감자를 큰 냄비에 넣고 소금물로 덮은 후 고온에서 끓입니다. 열을 중~저온으로 줄이고 뚜껑을 덮은 채 약 20분간 부드러워질 때까지 끓입니다.

감자를 배수하고 1~2분간 찌읍니다. 식힌 후 껍질을 벗기고 큐브 모양으로 자릅니다.

계란을 단일 층으로 소스팬에 넣고 물이 1인치 정도 덮도록 합니다. 소스팬을 덮고 고온에서 끓인 후 불에서 제거하고 계란을 뜨거운 물에 15분간 그대로 두세요.

계란을 뜨거운 물에서 꺼내 차가운 물에 식힙니다. 껍질을 벗기고 슬라이스합니다. 장식용으로 예쁜 한 조각을 따로 보관하세요.

볼에 마요네즈와 머스타드를 섞습니다. 별도의 큰 볼에 감자, 계란, 올리브, 게르킨, 셀러리, 양파를 섞습니다. 마요네즈 드레싱을 추가하고 재료가 코팅될 때까지 부드럽게 섞어주세요. 소금으로 간을 맞춥니다.