Préparer le fumet
Gardez le fumet chaud dans une casserole : il doit être brûlant au moment de le verser — un fond froid stoppe le grillage et rend la fideuà farineuse. Torréfiez les pistils de safran à sec 15 secondes dans une petite poêle, émiettez-les entre les doigts et ajoutez-les à une louche de fumet.
Saisir les fruits de mer
Chauffez la paellera large et plate (36 cm) ou une grande sauteuse à feu moyen avec 3 c. à s. d'huile d'olive. Saisissez les gambas 40 secondes par face, retirez et réservez. Coupez le calamar en anneaux et faites-le sauter 2 minutes dans la même poêle, retirez aussi.
Fondre le sofrito 15 minutes
Ajoutez le reste de l'huile d'olive (5 c. à s.) dans la poêle, faites suer oignon et ail à feu doux (5 minutes, sans colorer). Incorporez la tomate râpée et laissez réduire doucement 8–10 minutes, jusqu'à ce que l'huile perle sur le bord et que la masse fonce — c'est le moment où le sofrito est prêt.
Torréfier les fideos à sec
Versez les fideos directement dans le sofrito et torréfiez-les 3 à 4 minutes en remuant sans cesse, jusqu'à ce qu'ils prennent une couleur brun clair uniforme et sentent la noisette. La torréfaction à sec est le cœur de la fideuà : elle donne du mordant et de l'arôme à la pâte et l'empêche de devenir farineuse.
Incorporer pimentón et safran
Baissez brièvement le feu, incorporez le pimentón — ne le brunissez pas, il devient amer aussitôt. Déglacez immédiatement avec le fumet safrané brûlant, versez le reste du fumet, salez et poivrez.
Cuisson en exactement 12 minutes
Faites cuire la fideuà à feu moyen, 8 minutes à découvert, sans remuer — donnez un tour de poêle si les bulles se répartissent de façon inégale. Après 8 minutes, insérez régulièrement moules, palourdes et calamars dans la poêle et remettez les gambas. Cuisez encore 4 minutes : les coquillages s'ouvrent, les fideos se dressent au fond et la fameuse croûte socarrat se forme — on la reconnaît à un léger crépitement et à un parfum grillé (ne regardez pas la poêle, écoutez).
Repos
Retirez la poêle du feu, couvrez d'un torchon propre et laissez reposer 3 minutes. Les arômes s'installent et le socarrat se fixe.
Aïoli en parallèle, au mortier
Pendant la cuisson de la fideuà, écrasez les gousses d'ail avec une pincée de sel au mortier jusqu'à obtenir une pâte lisse. Ajoutez le jaune d'œuf et travaillez avec le pilon dans un seul sens jusqu'à ce qu'il devienne jaune pâle et brillant. Incorporez l'huile d'olive goutte à goutte, en remuant sans cesse, jusqu'à obtenir une émulsion épaisse et crémeuse (4 à 5 minutes à la main). Terminez par le jus de citron et goûtez.
Servir
Servez la fideuà directement à la poêle avec les quartiers de citron sur le bord de l'assiette et l'aïoli dans un petit bol à part. Chacun se sert une cuillère d'aïoli sur sa fideuà — la touche d'huile froide et aillée qui rencontre la croûte chaude et grillée — et c'est pour ce moment que ce plat existe.