Limpiar todos los pescados de espinas y hacer un fondo con las cabezas y espinas. Trocear el pescado limpio. Hervir las almejas y los mejillones y sacar de la concha.
Picar la cebolla, la zanahoria, el puerro y el tomate sin piel. Hacer un sofrito con las verduras y añadir el pimentón, el vino y un poco de caldo del pescado. Dejar hervir y colar en el chino.
En una cazuela, poner el fondo del pescado con el sofrito, los trozos de pescado y las gambas peladas, salar e incorporar el majado, las almejas y los mejillones. Hervir todo y rectificar de sal. Una vez servida la sopa, adornar con los trozos de pan tostado.