Épluchez les 4 pommes de terre. Tranchez-les à la mandoline ou coupez-les en lamelles très fines au couteau. Pelez et écrasez la gousse d'ail avec le plat d'un couteau.
Dans une grande poêle, déposez la gousse écrasée dans un filet d'huile d'olive. Ajoutez les pommes de terre et faites-les sauter jusqu'à ce quelles soient cuites et bien dorées. Salez et poivrez.
Pendant ce temps râpez le cantal. Retirez la gousse d'ail de la poêle, puis ajoutez le cantal et mélangez. Laissez cuire sur feu doux, jusqu'à ce que le fromage fonde et forme une croûte au fond de la poêle.
Entre-temps préparez la salade. Coupez les tranches de jambon en fines lamelles et ajoutez-les aux feuilles de chêne, avec l'échalote hachée.
Assaisonnez avec l'huile d'olive, du vinaigre balsamique, du sel et du poivre.
Déposez la truffade sur ce lit de salade et servez aussitôt.