Mettez les pommes de terre dans une grande casserole d'eau froide. Porter à ébullition à feu vif. Réduire à feu moyen et laisser mijoter pendant 5 minutes ou jusqu'à cuisson. Égoutter. Laisser refroidir.
Pendant ce temps, mélanger le yaourt, le jus de citron, et le tahini dans un petit bol.
Couper les pommes de terre en 2 et les placer dans un bol de service. Ajouter la sauce à la tahini, l'échalote et la menthe et mélanger délicatement jusqu'à ce qu'elles soient combinées. Assaisonner avec le sel et le poivre.
Servir la Salade de pommes de terre au tahini immédiatement avec du pain Libanais.