Die Fideuá ist ein Gericht der Seeleute und typisch für die valencianische Küste. Als Zutaten braucht man Nudeln, Felsenfisch und Meeresfrüchte. Sie wird im gleichen Gefäß wie die Paella zubereitet, und das Rezept ist dem von „Arroz a banda“ (Reis mit Fisch und Meeresfrüchten) sehr ähnlich. Man sagt, die Fideuá sei aus dem Streich eines Matrosen entstanden, der Arroz a banda zubereitete und den Reis durch Nudeln ersetzte, um den Schiffskapitän zu ärgern.