Voeg de krieltjes toe aan een kookpan en vul aan met water tot ze net onder staan. Breng de aardappelen aan de kook en zout het water naar smaak. Kook de krieltjes in 10-15 minuten gaar, ze zijn goed als je er met een vork in kunt prikken. Giet de aardappelen af en laat afkoelen tot ze lauw zijn.

Voeg de yoghurt en mayonaise toe aan een grote mengkom. Pers de tenen knoflook boven de kom en roer door de yoghurt heen. Breng op smaak met zout, peper en het citroensap. Roer goed door elkaar en pas de smaken aan waar nodig is.

Snipper de sjalotten, snijd de augurk in blokjes en hak de peterselie en dille grof. Voeg samen met de kappertjes toe aan de saus, en meng weer goed door.

Snijd de krieltjes in plakken, stukken of hoe jij ze maar net lekker vindt. Voeg de stukken aardappel toe aan de yoghurtsaus en schep goed door, tot alle krieltjes zijn bedekt.

Voor de lekkerste aardappelsalade kun je de kom afdekken en voor minimaal een half uur in de koelkast zetten, zodat de smaken goed kunnen intrekken.