Limpiar bien todos los pescados y cortarlos en trozos de 5 cm., excepto las sardinas que irán enteras y sin cabeza. Poner una cazuela refractaria al fuego con el aceite y dorar la cebolla pelada y cortada en rodajas finas. Incorporar los ajos, el cilantro y el perejil y remover. Colocar parte de las patatas, peladas y cortadas en rodajas finas, en el fondo de la cazuela. Incorporar los tomates pelados y picados, y el vinagre, y cocer a fuego bajo durante unos minutos. Incorporar el resto de las patatas y sobre ellas el pescado de carne más duro. Lavar los pimientos, cortarlos en tiras y ponerlos por encima, poner el siguiente pescado más duro cubriendo con tiras de pimiento. Seguir con el resto de los pescados, terminando con las sardinas. Cubrir con agua, incorporar el pimentón, sal y pimienta al gusto y cocer a fuego lento 15 ó 20 minutos. Servir caliente, en platos hondos, sobre rodajas de pan tostado o frito si se requiere.