Đặt khoai tây vào một nồi lớn và đổ nước có pha muối lên trên; đun sôi. Giảm nhiệt độ xuống mức trung bình-thấp và đun nhỏ lửa cho đến khi mềm, khoảng 20 phút. Để ráo và để nguội.

Trong khi nấu khoai tây, trộn đều đường, 2 quả trứng đã đánh tan và bột ngô trong một chảo; nêm thêm muối.

Khuấy đều sữa, giấm và mù tạt. Đun và khuấy ở lửa vừa cho đến khi đặc lại, khoảng 10 phút. Tắt bếp và khuấy thêm bơ. Để tủ lạnh cho đến khi mát, sau đó khuấy đều với sốt mayonnaise.

Bóc vỏ và cắt khoai tây thành miếng nhỏ. Chuyển sang một tô lớn; trộn với trứng luộc chín, hành, cần tây và 1 thìa cà phê muối.

Khuấy nhẹ sốt vào tô salad khoai tây cho đến khi phủ đều.