Seca el salmón, retira cualquier espina y córtalo en cubos grandes. Sazónalo con la pimienta y una pequeña parte de la sal, y resérvalo refrigerado mientras preparas el guiso.
Calienta el aceite en una cazuela amplia a fuego medio-bajo. Añade la cebolla y el pimiento con una pizca de sal y cocina durante 7 u 8 minutos, removiendo, hasta que estén blandos y la cebolla haya perdido su olor crudo. Agrega el ajo y cocina 30 segundos, solo hasta que se vuelva fragante sin dorarse.
Incorpora el tomate triturado y cocina de 6 a 8 minutos, hasta que pierda parte de su agua y el sofrito se vea espeso. Baja el fuego, añade el pimentón y el eneldo, remueve durante 20 segundos y evita que el pimentón se oscurezca.
Agrega las patatas chascadas y mezcla para cubrirlas con el sofrito. Vierte el caldo caliente y el vinagre, lleva a un hervor suave, tapa parcialmente y cocina durante 18 o 20 minutos. Las patatas deben quedar tiernas al pincharlas, pero no desbaratarse.
Incorpora los cubos de salmón sobre las patatas y mueve la cazuela sujetándola por las asas, sin revolver con cuchara para no romper el pescado. Tapa y cocina a fuego medio-bajo durante 6 u 8 minutos, hasta que el salmón esté opaco por fuera y jugoso en el centro.
Prueba la salsa y ajusta la sal. Apaga el fuego, deja reposar el guiso 3 minutos y termina con el perejil fresco. Sirve caliente, procurando que cada porción tenga salmón, patatas y suficiente salsa.