Descasque as batatas e corte-as em rodelas ou cubos, conforme sua preferência. Em uma panela, adicione água e cozinhe as batatas até que fiquem al dente. Escorra e reserve.
Em outra panela, misture o vinagre, o sal, o açúcar, a folha de louro, o alho, a pimenta-do-reino, a cebola e o azeite. Leve ao fogo e deixe ferver por cerca de 5 minutos, mexendo ocasionalmente.
Adicione as batatas cozidas à mistura de vinagre e deixe ferver por mais 3 minutos. Retire do fogo, adicione o orégano e transfira a conserva para um pote de vidro esterilizado. Feche bem e deixe esfriar antes de armazenar na geladeira.