Patatas con mahonesa

Se mondan unas hermosas patatas, se cortan a cuadraditos regulares y se ponen a cocer con agua fría y sal, procurando que no se deshagan. Una vez cocidas, se dejan escurrir un rato. Se prepara aparte una mahonesa bien sazonada y espesito, se mezcla con las patatas, se echa todo en una ensaladera y se espolvorea con perejil picado. Se sirve en frio.