Después de freír la sepia y el pescado se añade el ingrediente base. A diferencia con la paella de mariscos se usa en la receta de fideua de Gandia fideos en vez de arroz. Se vierten los fideos especiales para la fideua (fideos gordos) en el centro de la paella. En la fotografía de la derecha se puede ver la forma, el grosor y el tamaño que tienen los fideos especiales para la fideuá. Si no consigues éstos fidéos en tu supermercado podrás usar cómo alternativa fidéos normales. Intenta que séan también gordos.
De nuevo se usa la espumadera para mezclar todos los ingredientes y se deja freír todo durante unos instantes más (dos minutos aproximadamente). Cómo ya se han añadido los fideos pero aún no se ha vertido el caldo en la paella se tiene que tener cuidado para que no se queme ningún ingrediente. Es necesario remover y mezclar todos los ingredientes continuamente con la espumadera. Dependiendo de la temperatura de la paella se tendrá que remover los ingredientes más rápido o menos.
Tras pocos minutos se puede pasar al siguiente paso y añadir el caldo de pescado.