Mettere le patate in una pentola grande e coprirle con acqua fino a 3 pollici sopra le patate. Aggiungere il sale e le uova e portare a ebollizione a fuoco alto; ridurre il calore a ebollizione bassa e cuocere per 10 minuti.

Rimuovere le uova dall'acqua utilizzando un mestolo forato e metterle in un bagno di ghiaccio. Continuare la cottura delle patate fino a quando non diventano tenere, da 5 a 10 minuti in più, e scolare. Lasciar raffreddare leggermente.

Sbucciare le uova e tagliarle a metà. Rimuovere i tuorli e metterli in una ciotola grande. Tritare finemente gli albumi e metterli da parte. Schiacciare i tuorli con una forchetta fino a romperli completamente. Aggiungere la maionese, la senape, l'aceto e il pepe ai tuorli e mescolare bene.