Schil de aardappelen en snijd ze in stukken van ongeveer 3 cm. Doe ze in een pan en voeg zoveel koud water toe dat ze net onderstaan. Voeg een klein beetje zout toe.

Breng aan de kook en kook de aardappelen ongeveer 12 tot 15 minuten. Ze moeten gaar zijn, maar nog wel stevig genoeg blijven om straks te mengen zonder uit elkaar te vallen.

Maak ondertussen de dressing

Hak de ingelegde citroen heel fijn. Verwijder eventuele pitjes. Meng de citroen met de harissa, paprikapoeder, fijngehakte knoflook en olijfolie.

Bewaar eventueel een paar eetlepels van het kookwater. Laat de aardappelen na het afgieten ongeveer een minuut uitdampen.

Doe de warme aardappelen terug in de pan of in een ruime schaal. Voeg de harissadressing toe en schep voorzichtig om. Door de dressing toe te voegen terwijl de aardappelen nog warm zijn, trekken de smaken er beter in.

Meng de fijngehakte peterselie erdoor. Is de dressing wat droog, voeg dan een eetlepel van het achtergehouden kookwater toe.

Proef voordat je extra zout toevoegt: ingelegde citroen en harissa kunnen zelf al behoorlijk zout zijn. Laat de aardappelen ongeveer 10 minuten staan zodat de smaken zich kunnen ontwikkelen.