Batir los huevos, desmigar el bacalao y poner a calentar el aceite de oliva en la sartén pequeña. Freír levemente los ajos y añadir el bacalao, un  momento antes de tirar los huevos echar la pizquita de pimentón y el perejil. Remover y terminar de hacer la tortilla.

Ralla el tomate y trocea muy bien la cebolla y los ajos. Fríelo todo en una cazuela con aceite de oliva. Añade el perejil, la pimienta y la sal. En la cazuela de barro dispón las caballas, riégalas con vino blanco e imprégnalas de la salsa. Métela en el horno a 180º durante un cuarto de hora  y listo.