Kook de hele aardappels in ongeveer 20 minuten gaar. Verwarm ondertussen de oven voor op 230 graden.
Laat de aardappels 10 minuten afkoelen en leg ze op een ingevette bakplaat. Op deze manier worden ze krokanter dan wanneer je ze op bakpapier legt.
Druk de aardappels plat met de onderkant van een kommetje totdat ze ongeveer 1 cm dik zijn.
Bestrooi elke aardappel met 1/2 tl olie, paprikapoeder, knoflookpoeder, peper en zout.
Zet de aardappels voor 25 minuten in de voorverwarmde oven.
Doe alle ingrediƫnten voor de avocado mayo in een keukenmachine en blend tot een gladde saus. Doe het vervolgens in een spuitzak (of een boterhammenzakje met een uitgeknipt puntje)
Haal de aardappels uit de oven en bestrooi ze met peterselie en verdeel de avocado mayo eroverheen.