将土豆放入大锅中，用加盐的水覆盖；在大火上煮沸。将火调至中小火，盖上锅盖，煮至变软，约20分钟。

沥干土豆；蒸干1到2分钟。冷却后去皮并切成方块。

将鸡蛋单层放入平底锅中；用水覆盖超过1英寸。盖上锅盖，在大火上煮沸，然后从火上移开，并让鸡蛋在热水中静置15分钟。

从热水中取出鸡蛋，在冷水下冷却鸡蛋。去皮并切片。保留一片完整的鸡蛋用于装饰。

在一个碗中混合蛋黄酱和芥末。在另一个大碗中混合土豆、鸡蛋、橄榄、酸黄瓜、芹菜和洋葱。加入蛋黄酱调料；轻轻搅拌直至所有成分均匀裹上调料。用盐调味。