Kuori ja silppua sipuli mahdollisimman pieneksi. Silppua myös persilja.
Kun perunat ovat melkein kypsiä, kaada vesi pois ja jätä jäähtymään. Ne kypsyvät vielä, joten älä keitä muusiksi. Kuori perunat kun ne ovat jäähtyneet.
Sekoita ainekset perunasalaatiksi ja mausta suolalla ja pippurilla. Aioli-perunasalaatti vain paranee jääkaapissa pari päivää.