Primero, asegúrate de que el bacalao salado ya esté desalado y desmenuzado. Si todavía sabe muy salado, enjuágalo de nuevo y escúrrelo bien.
A continuación, calienta el aceite vegetal en una sartén grande a fuego medio. Añade la cebolla y cocina hasta que empiece a ablandarse.
Luego, añade el ajo, los tomates y el pimiento rojo. Remueve todo y déjalo cocinar unos minutos, hasta que los tomates empiecen a deshacerse.
Después, incorpora la pasta de tomate, el vinagre y la pimienta negra. Deja que se cocine con las verduras para que la salsa adquiera un color más rico y profundo.
Luego, añade el bacalao desmenuzado a la sartén y mézclalo suavemente con la salsa.
Después de eso, baja el fuego y déjalo cocer a fuego lento durante unos 8 a 10 minutos, removiendo de vez en cuando para que no se pegue.
Finalmente, añade el perejil picado. Prueba antes de añadir sal, ya que el bacalao puede tener suficiente. Añade solo un poco si lo necesita.