1. Ponga a calentar cuatro cucharadas de aceite en una paella; rehogue la cebolla con el ajo hasta formar una pasta.
2. Añada el tomate y sazone con sal, pimienta y pimentón; deje cocer durante cinco minutos.
3. Incorpore y mezcle los fideos permitiendo que se doren ligeramente.
4. Agregue el caldo hirviendo y lleve a ebullición; añada el pescado y guise hasta que el líquido se seque casi por completo.
5. Dore los langostinos en el aceite restante, échelos a la paella y hornee cinco minutos a 350 °F - 180 °C.
6. Sirva después de que haya reposado cinco minutos.
Se dice que los cuatro ases de la cocina española, en cuanto a pescados, son el besugo, el rodaballo (lenguado), la merluza y la lubina (corvina). El besugo es consumido por los madrileños en Navidad, época en la que llega a precios exorbitantes. Lo preparan al horno.
El caldo de pescado lo puede preparar con espinazos y cabezas de pescado blanco, que se hervirán en agua aromatizada con cebolla blanca, hojas de laurel, clavo de olor, sal y granos de pimienta.
La fideua es una especie de paella de fideos. Respecto de su origen, una versión cuenta que en una ocasión los pescadores del puerto de Gandía, en Valencia, se quedaron sin arroz a bordo, y que en la cocina de la nave sólo había fideos. Otra historia señala que a unos excursionistas se les ocurrió usar fideos porque habían olvidado el arroz para la paella, e inventaron este potaje sin querer.