Bien qu'on puisse entendre dire que la fideua n'est qu'une sorte de paëlla où le riz est remplacé par des petites nouilles appelées fideos, la fideua est en fait sujette à plus de variété que la paëlla classique.Il est en effet possible d'en trouver accompagnée de fruits de mer, de poulet, simplement de légumes ou encore d'un mélange de différents types de viande.