Poner en una cazuela el agua, el vinagre, las hojas de laurel, la pimienta, los ajos y las cebollas cortadas en juliana. Dejamos que se hagan las cebollas

Mientras se hacen las cebollas, ponemos el pimentón con un poco de aceite en una sartén y lo calentamos un poco.

Una vez veamos la cebolla bien echa, echamos el.pimentón dentro de la cazuela dónde está la cebolla

En la misma sartén donde hemos calentado el pimentón y con un poco de aceite, marcamos el bacalao. Cuando esté bien marcado, lo añadimos a la sartén y dejamos cocer un ratito más (no mucho para que el pescado no quede muy seco)

Pd: acordaros de que el bacalao en mi caso, era desalado.