Limpiamos bien las patatas, lavamos y echamos en una olla llena de agua con bastante sal. Debes conseguir que las patatas floten en el agua. Si se hunden, añade más sal. Enciende el huevo para hervir durante 25 minutos. Mientras puedes preparar el alioli, para ello pela el ajo, pícalo finito y agrega la mayonesa al gusto. Lava y trocea el perejil, añádelo también a la mayonesa y mezcla bien los ingredientes. Escurre las patatas, tira un poco más de sal y vuelve a poner la olla en el fuego, mueve la olla sin parar hasta que la sal se cristalice sobre las patatas. Cuando estén cubiertas de una capa de sal, tapa la olla con un paño de cocina y déjala reposar tapada durante unos cinco minutos. Sirve las patatas arrugadas con el alioli.

Ingredientes para 4 personas:
- 750 gr. patatas pequeñas
- Perejil y mucha sal.
- 150 grs mayonesa
- 3 dientes ajos