Lavare le patate e farle lessare con la buccia per 40 minuti, in acqua salata. Intanto, tritare l'aringa, unirvi la senape, le erbe aromatiche, l'olio, l'aglio sbucciato e spremuto con l'apposito utensile, la mela sbucciata e grattugiata e brodo quanto basta per rendere fluida la salsa. Quando le patate saranno cotte, sbucciarle, tagliarle a dadini e condirle con la salsa.