Cuire la pomme de terre à l’eau, puis la laisser refroidir complètement avant de l’utiliser (voir pourquoi ci-dessous).
Éplucher et écraser les gousses d’ail avec une pincée de sel dans un mortier.
Ajouter la pomme de terre froide en dés, ainsi que la moutarde. Écraser jusqu’à obtention d’une pâte homogène.
Incorporer l’huile d’olive progressivement, en filet, tout en pilant et en malaxant jusqu’à obtenir une sauce ferme, lisse et brillante.
Saler, poivrer, et réserver au frais.