Caliente el aceite y rehogue las cebollas hasta que estén casi deshechas. Agregue el ajo, suba el fuego y déjelo hasta que la mezcla esté dorada.
Añada el pimiento y los tomates y cuézalo lentamente 20 minutos; luego, agregue las aceitunas, el vino, sal y pimienta, y deje cocer destapado 10 minutos más.
Mientras, corte el bacalao en trozos, salpiméntelos y páselos por harina. Caliente el aceite y la mantequilla y fríalos hasta que estén dorados.