Pica la cebolla y el ajo junto con el aceite 4 seg/vel 5 y rehoga 5 minutos/ 100°/vel.1. Añade la zanahoria picada (o pícala en el robot 5 seg/vel.5) y rehoga 2 minutos más. Añade el tomate y sofríe durante 8-10 minutos (en robot igual grados y velocidad). Pícalo todo a máxima velocidad para que quede como una crema y reserva.

En una sartén o paellera, pon un chorrito de AOVE y rehoga el pimiento cortado en trozos (utiliza la cantidad que os vayáis a comer, no tiene por qué ser todo el pimiento). Añade en este orden el calamar y la sepia (o uno de los dos) y los dados de atún (también pueden ser de bacalao). Rehoga todo junto 5-8 minutos. (El atún o el bacalao, no debes dejarlo más de 2-3 minutos para que no se reseque). Saca los dados de pescado y resérvalos para añadirlos al final.

Cuando esté todo rehogado, añade el sofrito reservado, el caldo que han soltado los mejillones (colado) y el litro de caldo de marisco (yo lo compro ya hecho, pero puedes hacerlo tú si quieres). Deja hervir 5-10 minutos para que se mezcle todo bien y añade la fideuá. Cuando estés a punto de apartarla (lo verás porque apenas quedará caldo), añade las gambas y el atún.

Deja que termine de hacerse 5 minutos más y pon a reposar antes de servir junto con los mejillones, bien sobre la fideuá, bien en un plato aparte aderezados con limón y, si os gusta, pimienta molida.

Nota: en el supermercado puedes encontrar bolsas de marisco congelado; algunas vienen con marisco variado.

Nota: si le echas gambas, rehógalas lo primero de todo vuelta y vuelta y resérvalas para añadirlas 1-2 minutos antes de apartar del fuego.