Limpe bem as batatas e cozinhe-as com a casca em bastante água por 20 minutos ou até ficarem macias. À parte, bata no liquidificador a cebola, o alho, o azeite e uma pitada de sal, até obter uma pasta. Escorra a batata e, com ela ainda quente, adicione o tempero batido, as azeitonas, o orégano, a pimenta e sal. Mexa bem. Deixe esfriar, ponha em um recipiente bem fechado e armazene na geladeira por até cinco dias. Sirva com salada ou como aperitivo.