Comienza cortando la cebolla en aros y colócala en una sartén con abundante aceite caliente para que se confite.

Mientras la cebolla se cocina, corta el bacalao en lomos y agrégalo a la sartén junto con el pimentón. Cocina el bacalao durante unos 10 minutos.

Pela las patatas y córtalas en rodajas. Cocínalas en una cazuela con agua y una pizca de sal durante 15 minutos. Una vez cocidas, escúrrelas y déjalas secar un poco.

Lamina los dientes de ajo y sofríelos en otra sartén con un chorrito de aceite hasta que estén dorados.

Lava las hojas de col, córtalas en tiras finas y añádelas a la sartén con los ajos. Sazona y saltéalas brevemente.

Corta 4 rebanadas finas de pan de maíz y tuéstalas en el horno hasta que estén doradas.

Para servir, coloca el bacalao en el plato junto con la cebolla confitada, la col salteada, las patatas, el pan tostado y las aceitunas. Añade un chorrito del aceite utilizado para confitar el bacalao y decora con unas hojas de perejil.