ضع البطاطس الكاملة في وعاء مع 1/4 كوب ملح كوشر. غطيها بالماء البارد. اغلي الماء على نار عالية. خففي الحرارة إلى متوسطة-منخفضة واتركيها تغلي حتى تنضج، حوالي 40 دقيقة (حسب الحجم). انقل البطاطس المطهية إلى طبق واتركها لتبرد إلى درجة حرارة الغرفة.

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

ضع المايونيز في وعاء للخلط. أضف الخل، الخردل، الملح، الفلفل الأسود، والفلفل الحار. اخفق حتى يتجانس الخليط جيدًا.