Faites bouillir une grande casserole d'eau. Coupez le brocoli en rosettes et la tige en morceaux de 1 cm. Faites blanchir le brocoli environ 4 minutes dans l'eau bouillante jusqu'à ce que les rosettes soient bien cuites. Enlevez-les et réservez au chaud, mais gardez l'eau pour la cuisson des pâtes.
Versez les tomates concassées dans un poêlon et saupoudrez de paprika en poudre et de poivre noir. Ajoutez un peu d'eau et le cube de bouillon de légumes émietté. Laissez mijoter à feu doux, couvercle fermé.
Faites fondre la margarine liquide dans une grande poêle. Saupoudrez les côtelettes d'une pincée de sel et de poivre noir et faites-les cuire environ 4 minutes de chaque côté pour qu'elles soient à point.
Entre-temps, faites cuire les tagliatelles al dente dans l'eau des brocolis et égouttez. Coupez les tomates en quartiers et ajoutez-les aux pâtes.
Retirez la sauce du feu. Hachez les feuilles de basilic et mélangez-en la moitié à la sauce tomate.
Servez sur chaque assiette une côtelette, une portion de pâtes, quelques morceaux de brocoli et une généreuse portion de sauce. Garnissez du reste de basilic frais. À table !