Lave as batatas e coloque-as em uma panela. Cubra-as com água, tampe a panela e leve ao fogo. Assim que começar a ferver, cozinhe por mais 5 minutos, ou até ficarem macias. Escorra as batatas e deixe esfriar. Enquanto isso, prepare o molho. Em uma tigela, coloque o iogurte, o alho, o alecrim e o sal. Misture até ficar homogêneo e reserve. Descasque as batatas, corte-as em rodelas e tempere-as com sal. Disponha-as em uma travessa e despeje parte do molho por cima. Sirva o molho restante à parte.