큰 냄비에 물을 끓입니다. 감자를 넣고 15~20분 동안 또는 부드럽지만 여전히 단단할 때까지 삶습니다. 물기를 빼고 식힌 후 큐브로 자릅니다.

소스팬에 계란을 넣고 찬물로 덮습니다. 물이 끓으면 즉시 불에서 내립니다. 덮고 계란을 뜨거운 물에 10~12분 동안 그대로 두세요. 뜨거운 물에서 꺼내 식히고 껍질을 벗긴 후 잘라줍니다.

큰 볼에 감자와 계란을 섞어주세요. 마요네즈, 다진 양파, 파, 피망, 셀러리를 함께 섞어줍니다.

소금과 후추로 간을 하고 잘 섞어줍니다.