Lave bem as batatas esfregando-as com escovinha.
Fure-as com um palito e leve ao fogo com água e sal para cozinhar por uns 20 minutos.
Misture todos os temperos em uma tigela grande; se necessário, junte um pouco mais de sal.
Acrescente as batatinhas escorridas e mexa muito bem.
Deixe esfriar e leve à geladeira.
Mexa de vez em quando para que fiquem temperadas por igual.
Sirva depois de 2 dias, como salada ou tira-gosto.
Se quiser, acrescente ao tempero 200 g de cebola em conserva cortada em rodelas finas.