Ponemos una cazuela de barro al fuego con el aceite, ponemos sal al bacalao y rebozamos levemente en harina, freímos levemente por los dos lados y apartamos.

En el aceite que nos queda en la cazuela rehogamos la cebolleta, cuando esté transparente añadimos el tomate y el pimentón, damos unas vueltas y rehogamos, ponemos el vino, dejamos evaporar unos minutos, a continuación añadimos los ajos picados con el perejil y 1 vasito de agua, cuando empieza a hervir ponemos la patata pelada y cortada a rodajas de 1 cm. aproximadamente de grosor durante 10 minutos.

Pasado este tiempo ponemos en la cazuela el bacalao y las gambas, dejamos hacer 10 minutos más, rectificamos de sal y servimos inmediatamente.