Pon el horno en marcha a 200º C y embadurna la berenjena con aceite de oliva. Colócala en una bandeja para hornos y mete dentro, una vez esté caliente, por 45 minutos más o menos.
Una vez la berenjena esté lista, la pelas bien y troceas para echarla al vaso de la batidora.
Ahora es el turno de los tomates, lo mejor es que estén pelados, así que escáldalos con vampor, colocando un cesto con los tomates encima de una cacerola con agua hirviendo o bien cuécelos lo suficiente para que se ablanden.
Agrega al vaso de la batidora el aceite, una pizca de sal y el diente de ajo bien picadito.
Bátelo todo junto hasta que se vaya formando una pasta con algo de consistencia que se parezca al salmorejo.
Pasa la salsa a un cuenco y desmenuza el filete de bacalao para agregarlo junto con un poco de cebollino y si lo deseas unas aceitunas negras bien troceaditas.
Si quieres, algo más que le puedes agregar son un poco de queso rallado.