Halkaise perunat tarvittaessa, jotta saat sopivan kokoisia suupaloja. Laita perunat kattilaan, jossa on kylmää suolattua vettä. Kiehauta ja anna hautua kunnes perunat ovat juuri ja juuri kypsiä. Valuta ja siirrä isoon kulhoon.
Aioli: Pane keltuainen, mehu tai balsamico, valkosipuli, suola ja pippuri monitoimikoneeseen (metalliteräiseen). Sekoita ainekset. Lisää oliiviöljy koneen käydessä ensin hitaasti tipottain ja kun kastike alkaa sakeutua, valuta öljyä hitaasti ja tasaisesti, kunnes kastike on sakeaa ja sileää.
Kaada aiolikastike perunoiden päälle ja pyörittele perunoita varovasti kastikkeessa. Anna marinoitua 20 minuuttia. Ripottele päälle persiljaa ja suolaa maun mukaan. Tarjoa lämpimänä.