Aqueça o azeite em uma frigideira funda e coloque a cebola. Refogue por 1 minuto e junte o alho. Cozinhe por mais 1 minuto, com cuidado para o alho não queimar, e adicione o bacalhau. Mexa bem e cozinhe por 2 minutos. Desligue o fogo e deixe esfriar.
Misture todos os outros ingredientes com o refogado de bacalhau, retifique os temperos (se houver necessidade) e sirva.