ضع البطاطس في قدر كبير وقم بتغطيتها بالماء حتى 3 بوصات فوق البطاطس. أضف الملح والبيض واتركه ليغلي على نار عالية؛ قلل الحرارة إلى غليان منخفض واطبخ لمدة 10 دقائق.

أزل البيض من الماء باستخدام ملعقة ذات ثقوب وضعها في حمام جليدي. استمر في طهي البطاطس حتى تصبح طرية، من 5 إلى 10 دقائق إضافية، ثم صفيها. اتركها لتبرد قليلاً.

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