Paella avec des pâtes : la fideuà, recette et secrets de cuisson

La paella avec des pâtes existe bel et bien — et elle porte un nom précis : la fideuà (ou fideua). Née à Gandia, sur la côte valencienne d’Espagne, cette variante remplace le riz par des pâtes fideos, courtes et creuses, cuites directement dans un bouillon parfumé au safran et au paprika. Résultat : un plat généreux, iodé, avec une croûte dorée en fond de poêle qui rivalise sans complexe avec la célèbre socarrat de la paella classique.

Fideuà ou paella : quelle est la vraie différence ?

La confusion est compréhensible : même poêle large et plate, même générosité de fruits de mer, même mariage d’épices. Mais les deux plats divergent sur un point essentiel — la fécule de base.

La paella traditionnelle utilise du riz à grain court (type bomba ou calasparra), qui absorbe le bouillon en gardant une texture ferme et légèrement collante. La paella aux pâtes, c’est-à-dire la fideuà, mise sur des pâtes fideos : des vermicelles ou spaghetti cassés de 2 à 4 cm, qui gonflent dans le bouillon, s’imprègnent de chaque arôme et forment une croûte craquante en fond de plat.

Le goût est différent, la texture aussi. La fideuà offre une mâche plus prononcée, une surface plus irrégulière — et pour beaucoup, un résultat encore plus savoureux que son homologue au riz.

Les ingrédients indispensables d’une fideuà réussie

La réussite d’une fideuà repose sur trois piliers : des pâtes adaptées, un bouillon de poisson de qualité, et une garniture généreuse de fruits de mer.

Les pâtes

Les pâtes fideos sont l’âme du plat. On les trouve dans les épiceries espagnoles ou méditerranéennes. À défaut, des vermicelles cassés en tronçons de 3 cm ou des spaghetti cassés font parfaitement l’affaire. L’important : une pâte fine qui cuit vite et s’imprègne bien du bouillon.

Comptez 80 à 100 g de pâtes sèches par personne — moins que pour une portion classique, car elles gonflent beaucoup à la cuisson.

Le bouillon

C’est la clé aromatique du plat. Un bouillon de poisson maison — réalisé avec des carcasses de poisson blanc, des têtes de crevettes, un oignon, du laurier et du safran — change tout. En version express, un bon fumet de poisson du commerce fait le travail, à condition de le relever avec une pincée de safran, du paprika doux (ou fumé) et une cuillerée de concentré de tomate.

Prévoyez environ 1 litre de bouillon pour 300 g de pâtes sèches. Le ratio doit être précis : les pâtes doivent absorber presque tout le bouillon sans rester sèches ni baigner dedans.

Les fruits de mer et le poisson

Une fideuà classique accueille gambas, moules, calamars et poisson blanc (merlu, lotte ou dorade). Les fruits de mer apportent le goût iodé caractéristique ; le poisson blanc, une chair tendre qui contraste avec les pâtes.

Quelques règles :

• Faire revenir les gambas en premier, à feu vif, pour colorer les carapaces et libérer leurs sucs dans l’huile — ces sucs parfumeront les pâtes.
• Ajouter les moules en fin de cuisson pour éviter qu’elles deviennent caoutchouteuses.
• Choisir des calamars frais ou décongelés, coupés en rondelles épaisses.

Recette de fideuà aux fruits de mer (4 personnes)

Ingrédients

• 320 g de pâtes fideos (ou vermicelles cassés)
• 1 litre de bouillon de poisson chaud
• 8 gambas crues entières
• 400 g de moules fraîches, nettoyées
• 200 g de calamars en rondelles
• 200 g de poisson blanc (merlu ou lotte) en morceaux
• 1 oignon
• 2 gousses d’ail
• 1 tomate pelée, épépinée, concassée
• 1 c. à c. de paprika doux (ou fumé)
• 1 pincée de safran en filaments
• 3 c. à s. d’huile d’olive
• Sel, poivre
• Aïoli maison pour servir

Préparation

Faites chauffer l’huile dans une poêle à paella (ou une grande sauteuse à fond épais) à feu vif. Saisissez les gambas 1 à 2 minutes de chaque côté jusqu’à coloration. Réservez-les.

Dans la même huile, faites revenir l’oignon émincé et l’ail haché à feu moyen pendant 5 minutes. Ajoutez la tomate concassée et laissez réduire 3 à 4 minutes pour obtenir un sofrito légèrement caramélisé. Incorporez le paprika hors du feu pour éviter qu’il brûle, puis le safran délayé dans un peu de bouillon chaud.

Versez les pâtes directement dans la poêle. Faites-les revenir 1 à 2 minutes dans le sofrito pour les nacrer légèrement. Versez ensuite le bouillon chaud en une seule fois. Portez à ébullition, puis réduisez à feu moyen-vif.

Au bout de 3 minutes, déposez les calamars et le poisson blanc. Après 5 minutes supplémentaires, ajoutez les moules et les gambas réservées. Ne remuez pas — laissez les pâtes cuire en absorbant le bouillon.

Lorsque presque tout le liquide est absorbé (8 à 10 minutes après avoir ajouté le bouillon), augmentez légèrement le feu pendant 1 à 2 minutes pour former la croûte dorée en fond de poêle — le fameux socarrat. Éteignez le feu dès que vous sentez l’odeur légèrement grillée.

Laissez reposer 2 minutes hors du feu. Servez directement dans la poêle, avec un bol d’aïoli à part.

Variations, astuces et erreurs à éviter

Choisir le bon récipient

La poêle à paella, large et peu profonde, favorise l’évaporation homogène du bouillon et la formation de la croûte. Si vous utilisez une sauteuse plus haute, réduisez légèrement la quantité de bouillon et prolongez la cuisson d’une à deux minutes.

Ne pas remuer

C’est l’erreur classique. Contrairement aux pâtes cuites à l’italienne, les pâtes de la fideuà ne se remuent pas après l’ajout du bouillon. Les remuer casse l’amidon, rend la texture pâteuse et empêche la formation du socarrat.

Jouer sur les épices

Le duo safran + paprika est incontournable. Le safran apporte la couleur dorée et le parfum floral ; le paprika (doux, fort ou fumé selon les goûts) donne la profondeur. Certaines variantes ajoutent une pointe de piment d’Espelette ou de nyora réhydratée.

La fideuà au four

Une variante valencienne consiste à passer la poêle 5 minutes sous le gril du four en fin de cuisson. Les pâtes en surface se redressent et croustillent — une texture unique qui impressionne à coup sûr.

L’aïoli, pas optionnel

En Espagne, la fideuà se sert toujours avec de l’aïoli — une mayonnaise à l’ail montée à l’huile d’olive. Cette sauce onctueuse et puissante équilibre l’intensité iodée du plat et la légère amertume des pâtes grillées. Un filet de citron complète l’ensemble.

Ce qu’il faut retenir pour réussir sa paella aux pâtes

La fideua n’est pas une paella ratée ni une improvisation : c’est un plat à part entière, avec ses propres règles, ses propres textures et ses propres saveurs. Le choix des pâtes fideos ou des vermicelles, la qualité du bouillon de poisson, la précision du ratio liquide/pâtes et la patience pour obtenir le socarrat — voilà ce qui distingue une fideuà médiocre d’une fideuà mémorable.

Maîtrisez ces quelques points, respectez les temps de cuisson sans touiller, et servez avec un aïoli généreux : vous obtiendrez un plat méditerranéen qui tient ses promesses à chaque fois.