1、处理胡萝卜。胡萝卜只要半个，削皮之后要把胡萝卜清洗干净，然后切片后放入锅中隔水蒸熟。最后把已经熟透的胡萝卜，切成胡萝卜丁，或直接用搅拌机打成胡萝卜泥。
2、处理鸡蛋。在锅中放水放鸡蛋。煮大概8分钟左右，鸡蛋就会熟。然后把水煮蛋去壳，并把蛋黄与蛋白分离。在碗中放入蛋黄和适量的沙拉酱，充分搅拌成蛋黄沙拉酱之后备用。蛋白可以切成小块。
3、处理土豆。土豆去皮之后要清洗干净，然后用刀切成土豆块；锅中放水、架子，把切好的土豆块隔水蒸熟，直至能把筷子轻松穿透为止。为麻烦，也可以和胡萝卜一起蒸，但最后分开处理。
4、蒸好的土豆用勺子或手直接碾碎成土豆泥。然后将切好的胡萝卜丁、蛋白丁分别放入土豆泥中，用勺子或用手充分抓匀后，彻底放凉。
5、把拌好的蛋黄沙拉酱、凉透的土豆胡萝卜蛋白泥全部放到盆中，全部搅拌均匀，让土豆泥中有沙拉，沙拉中有蛋黄，蛋黄包裹着蛋白，蛋白离不开土豆泥，土豆沙拉泥就做好了。
