Pelamos las patatas y la cebolla, las cortamos a rodajas y las colocamos en una cazuela. Rallamos los tomates y los echamos por encima junto con el ajo a trocitos y el perejil picado.
Añadir pimentón, sal y aceite, el vaso de vino blanco y el agua ( si tenemos tiempo podemos hervir las cabezas de los pescados y ponerlo en vez del agua) y dejar cocer hasta que la patata esté tierna ( una media hora), antes de que esté hecha del todo colocaremos la dorada y las caballas a rodajas por encima.
Dejaremos cocer 10-15 minutos máximo desde que ponemos el pescado pues éste se hace muy rápido. En una sartén aparte freír los gambones por ambos lados y echarlos junto con el aceite del sofrito encima del guiso de pescado.