- Cepilla las patatas (que sean pequeñas y no se deshagan al cocer), lávalas y échalas en una olla llena de agua con mucha sal. Tiene que haber tanta sal que las patatas floten en la superficie del agua. Si se hunden, añade más sal. Lleva el agua a ebullición y deja hervir las patatas 20 minutos.

- Para preparar el alioli, pela el ajo, pícalo bien fino y agrégalo a la mayonesa. Lava el perejil, sacúdelo para secarlo, añádelo también a la mayonesa y mézclalo bien.

- Escurre las patatas, déjalas en la olla, espolvoréalas con sal y vuelve a poner la olla en el fuego. Con el fuego bajo, mueve la olla de un lado a otro sin parar hasta que la sal se cristalice sobre las patatas.

- En cuanto las patatas queden cubiertas de una capa de sal, tapa la olla con un paño de cocina y déjala reposar tapada durante 5 minutos. Sirve las papas con el alioli.