Tras cortar la sepia y el pescado se comienza a freír los diferentes ingredientes de la fideua (una vez que el aceite en la paella esté bastante caliente). Se comienza por freír las gambas. Al principio las gambas tendrán un color gris poco atractivo. Tras freír las gambas durante unos minutos, con la temperatura, cambiarán de color. Una vez que tengan su color típico (naranja/rojo) se pueden sacar éstas de la la paella con la espumadera y dejarlas en un plato aparte. Las gambas se vuelven a añadir en la paella de la fideuá casi al final de ésta receta de fideua. 
Tras sacar las gambas se fríen los trozos de sepia. La carne blanca de la sepia se fríe durante unos minutos hasta que coja un color un poco más oscuro cómo se ven en la fotografía. No hay que hacerla tampoco demasiado porque sino se podría hacer demasiada dura. Cuando la sepia tenga el aspecto cómo la sepia de la fotografía se añade a un lado de la paella la cebolla cortada. Tras freír la cebolla durante unos minutos se añade el sofrito, la fritada o el tomate triturado y el ajo y se remueve toda ésta mezcla. Tras dejar freír ésta mezcla de sepia, fritada y cebolla durante unos minutos, se hace un hueco en el centro de la paella para finalmente freír los trozos de pescado. Los ingredientes cómo el pescado y la sepia le darán un buen sabor a la fideua. Después de dejar freír éstos ingredientes durante unos minutos se obtiene una base muy buena. Como ves no es muy difícil hacer una fideuá de Gandia.
Cuando el pescado esté casi hecho se puede añadir los fideos y el caldo a la fideua.