ضع البطاطس في وعاء كبير وقم بتغطيتها بماء مملح؛ احضرها لدرجة الغليان على نار عالية. قلل الحرارة إلى متوسطة-منخفضة، وقم بتغطيتها واتركها تغلي بلطف حتى تنضج، حوالي 20 دقيقة.

صفي البطاطس؛ دع البخار يتبخر لمدة 1 إلى 2 دقيقة. قم بتبريدها، ثم قشرها وقطّعها إلى مكعبات.

ضع البيض في قدر في طبقة واحدة؛ غطه بالماء بمقدار 1 إنش. غطِ القدر؛ أحضر الماء لدرجة الغليان على نار عالية، ثم أزله عن النار، واترك البيض في الماء الساخن لمدة 15 دقيقة.

أزل البيض من الماء الساخن، برد البيض تحت الماء البارد الجاري. قشره وقطّعه. احتفظ بشريحة جذابة واحدة للتزيين.

امزج المايونيز والخردل في وعاء. اجمع البطاطس والبيض والزيتون والمخللات والكرفس والبصل في وعاء كبير منفصل. أضف صلصة المايونيز؛ اقلب الخليط بلطف حتى يتم تغليف المكونات. قم بالتتبيل بالملح.