Descasque, corte as batatas em quatro e lave-as. Coza as batatas em água temperada com sal cerca de 15 minutos. Escorra e deixe arrefecer.
Misture a Maionese com os dentes de alho, o sumo de limão e o presunto picado. Ponha as batatas numa saladeira e regue com o molho. Polvilhe com um pouco de paprica.
Sirva fresca como acompanhamento de filetes etc.