Faites cuire le chorizo à feu doux. Égouttez et déposez le chorizo croustillant sur une assiette. Ajoutez 1 cuillère à soupe d'huile d'olive et faites revenir les grandes crevettes dans cette matière grasse. Égouttez les crevettes et déposez-les sur une assiette.
Ajoutez si nécessaire une nouvelle cuillère d'huile d'olive est faites lentement revenir l'ail. Ajoutez le riz et laissez-le cuire quelques instants jusqu'à ce qu'il soit transparent. Ajoutez la purée de tomates, les bouquets de broccoli et le poireau et mélangez les légumes au riz. Ajoutez-y 750 ml d'eau, les blocs de bouillon et les filaments de safran.
Mettez le couvercle sur la marmite et laissez mijoter la paëlla entre 15 et 20 minutes. Rajoutez du bouillon si nécessaire.
Égouttez les olives dans une passoire.
Dans les cinq dernières minutes, ajoutez le chorizo cuit et les crevettes au riz pour les réchauffer.
Décorer la paëlla d'olives et de poivrons grillés et servez immédiatement.