将土豆放入大锅中，加盐水覆盖；煮沸。将火调至中小火，炖煮至变软，约20分钟。沥干水分并冷却备用。

在土豆煮的时候，将糖、2个打散的鸡蛋和玉米淀粉在一个平底锅中混合搅拌；用盐调味。

加入牛奶、醋和芥末，中火加热并不停搅拌直至浓稠，大约10分钟。离火后加入黄油。冷藏至凉爽后拌入蛋黄酱。

去皮并将土豆切块。转移到一个大碗中；与煮熟的鸡蛋、洋葱、芹菜和1茶匙盐一起拌匀。

将调料轻轻拌入土豆沙拉碗中，直至均匀覆盖。