Kook de krielaardappeltjes in ruim gezouten water tot ze gaar zijn en gemakkelijk met een vork door te prikken zijn. Giet ze af in een vergiet en laat ze afkoelen tot lauwwarm voordat je ze doormidden snijdt.
Meng de mierikswortel, crème fraîche en mayonaise in een kom en roer er 1 eetlepel van het haringvocht doorheen. Breng op smaak met zout, peper en een beetje Worcestersaus. Zet apart.
Snijd de haringfilets diagonaal in stukjes van 3 cm en zet apart. Meng de krielaardappeltjes, appel, rode ui, kappertjes en bijna alle dille in een grote kom en voeg het grootste deel van de dressing toe. Roer goed door tot alle ingrediënten bedekt zijn en breng op smaak met zout en peper.
Verdeel de aardappelsalade over twee borden, leg op elke portie een paar stukjes haring en serveer met een extra scheutje dressing en de resterende dille.
