<p>Enjuague el bacalao en agua fría. Coloque las piezas en un tazón grande y sumérjalo completamente en agua. Cubra el tazón con plástico y traslade al refrigerador. Deje remojándolo de 24-36 horas, cambiando el agua cada 8 horas. Enjuague el bacalao, deseche el agua y luego transfiera el bacalao a una olla mediana y llénela de agua. Coloque la olla a fuego medio-alto y lleve el agua a hervir. Una vez hierva el agua, reduzca el fuego a bajo y deje que cocine a fuego lento, quitando la espuma que sube a la superficie, hasta que el bacalao esté tierno, aproximadamente 10 minutos. Escurra el bacalao y deje enfriar lo suficiente como para rasgarlo en pedazos pequeños. Deje a un lado.</p>

<p>Mientras tanto, coloque el aceite de oliva en un sartén grande antiadherente a fuego medio. Agregue las cebollas y cocine, revolviendo ocasionalmente, hasta que se ablanden un poco, pero que no se doren, aproximadamente 8 minutos. Agregue el ajo y cocine hasta que estén fragantes, por unos 30 segundos. Retire el sartén del fuego y deje que la mezcla de aceite de oliva se enfríe en el sartén.</p>

<p>Añada el vinagre de vino tinto al sartén con la mezcla de aceite de oliva que dejo enfriar y revuelva para combinar. Traslade el bacalao al sartén y revuelva suavemente, hasta que esté completamente cubierto en la mezcla de aceite de oliva; refrigere hasta que se enfríe.</p>

<p>Vierta la mezcla de bacalao en un plato grande para servir. Decore el plato con rebanadas de tomate, rodajas de huevo, rebanadas de aguacate, las aceitunas cortadas por la mitad y el cilantro. Rocíe con el aceite de oliva adicional, si lo desea. Sirva frío con la vianda para sancocho cocinada y caliente.</p>