將馬鈴薯放入大鍋中，加鹽水覆蓋；煮沸。將火調至中小火，燉煮至變軟，約20分鐘。瀝乾並放置冷卻。

在馬鈴薯煮的時候，將糖、2顆打散的雞蛋和玉米澱粉在平底鍋中攪拌均勻；加鹽調味。

加入牛奶、醋和芥末。用中火煮並不斷攪拌直至濃稠，約10分鐘。從火上移開，加入奶油。冷藏至冷卻後，再加入美乃滋。

剝皮並將馬鈴薯切丁。轉移到大碗中；與熟煮雞蛋、洋蔥、芹菜和1茶匙鹽混合。

輕輕地將醬料倒入馬鈴薯沙拉碗中，直至均勻裹上。