Đặt trứng vào nồi sao cho xếp thành một lớp và đổ nước ngập trứng khoảng 1 inch. Đậy nắp và đun nước sôi ở lửa lớn. Khi nước sôi, tắt bếp và để trứng trong nước nóng trong 15 phút.

Đổ hết nước ra, sau đó làm nguội trứng dưới vòi nước lạnh. Bóc vỏ khi trứng đã nguội và cắt đôi theo chiều dài; múc lòng đỏ ra một cái bát.

Khi trứng đang nấu, đặt khoai tây đã cắt nhỏ vào một nồi khác với lượng nước ngập, đun sôi, giảm lửa và đun nhỏ lửa cho đến khi khoai mềm, khoảng 10–15 phút. Để ráo nước và để nguội.

Nghiền lòng đỏ trứng với dưa chua, mù tạc, sốt salad kem, muối và tiêu cho đến khi mịn. Nghiền khoai tây thô và nhẹ nhàng trộn chúng vào hỗn hợp.