Lave bem as batatinhas perfure-as com um palito e leve ao fogo para cozinhar em uma panela com água temperada com o sal.
Escorra e deixe esfriar.
Coloque-as numa tigela, junte vinagre suficiente para cobri-las, alho, cebola, salsa, folhas de coentro, pimenta-do-reino e azeite de oliva a gosto.
Cubra de deixe na geladeira.