1. 蒸土豆。 这一步其实没太多好说的，无非就是把土豆洗净、去皮，切成大块后或蒸或煮到非常软烂。 软烂的程度是牙签可以轻易穿过土豆，手指也可以轻易捏碎。（黄蓉拿起砖头一捏，那砖应手而碎，只用力搓了几搓，砖头成为碎粉——这个程度。） 因为不喜欢煮过的土豆里有太多多余的水分，所以我一般是蒸； 70pa的高压锅蒸15分钟，土豆会软烂得非常彻底； 如果是用普通的汤锅，需要蒸30分钟左右。
2. 趁着蒸/煮土豆的时候，处理黄瓜、胡萝卜和洋葱。 半根胡萝卜切成薄片，放到沸水里煮2分钟，煮熟后捞出来沥干。 洋葱切成碎末，放半茶匙盐腌渍15分钟左右，然后把洋葱在冰水里浸泡一下，沥干备用。在冰水中浸泡可以很大程度上去掉洋葱的辛辣味儿。 黄瓜切成薄片，放一茶匙盐腌渍15分钟左右，到黄瓜出水。然后冲洗掉盐分，沥干备用。
3. 捣土豆泥。 蒸煮好的土豆，趁热加入黄油、洋葱碎和米醋，捣成土豆泥。不需要捣得特别细腻，略微留一点儿土豆块味道也很好。 我用来捣土豆泥的工具是宜家的土豆泥捣具，如果土豆已经很软烂了，用铁勺也很好操作； 捣土豆泥要趁热，一来更好捣碎，二来也可以让黄油和土豆泥融合得更好； 少量的黄油可以让土豆泥更香甜，不建议省略； 米醋有微微的酸味，可以提味解腻。只能用米醋，香醋、陈醋的颜色都太深了，白醋的味道太呛了，不适合这道菜； 米醋注意不要加太多，有一点点酸味就可以了，如果制作的土豆沙拉分量特别小，不加也可以。
4. 拌沙拉。 拌好的土豆泥稍微晾凉一下，到温热但不烫手的程度，加入黄瓜片、胡萝卜片和蛋黄酱再次拌匀。 换一个大一点的碗继续拌匀。如果对蛋黄酱的分量没有把握，就少量多次地加入，拌匀之后的土豆沙拉不能看到蛋黄酱。尝尝味道，加一点点盐和黑胡椒就可以盛盘啦！ 还可以加入苹果丁、烟熏三文鱼碎、火腿碎。