Desalaremos el bacalao 24 horas antes, cambiándole el agua 3 veces.
En una cazuela con aceite, rehogaremos las cebollas y añadimos las gambas. Agregaremos el bacalao desmenuzado y sin espinas. Rehogándolo todo y añadiendo el tomate, los ajos machacados con el perejil y las guindillas.
Lo dejamos cocer 20 minutos sin dejar de mover la cazuela, para que no se pegue.