El caldo para la fideuà podemos prepararlo el día de antes o unos días antes y congelarlo. Yo lo recomiendo para facilitar la elaboración de esta receta, si no disponemos de mucho tiempo. Para ello, con pescado de roca, lo hervimos y, seguidamente, vamos machacándolo en un mortero y vuelta a la cacerola. Una vez frío, lo colamos y lo guardamos en un recipiente dentro de la nevera o en el congelador, según cuando lo vayamos a utilizar.

Añadiremos también unas cucharadas de tomate triturado y lo rehogaremos todo bien. Una vez hayan abierto los mejillones, los retiraremos de la paella, junto con las gambas, en un plato. Cuando se hayan enfriado los mejillones, apartaremos la concha que está vacía, dejando sólo una mitad para luego adornar la fideuà.