Faites cuire les orecchiettes dans une grande casserole d'eau en suivant les instructions de l'emballage.
Coupez les brocolis en rosettes et le tronc en morceaux de 2 cm. Faites bouillir une deuxième casserole d'eau pour y blanchir les brocolis environ 3 minutes. Retirez-les avec une écumoire.
Chauffez 2 cc d'huile dans une grande poêle et faites-y revenir 1 gousse d'ail pendant 2 minutes environ. Coupez la courgette en demi-lunes et les tomates cerises en deux. Versez dans une poêle les morceaux de courgettes, de tomates cerises et la moitié du brocoli, puis laissez cuire 5 à 6 minutes en remuant. Saupoudrez de paprika et de poivre noir. Diminuez le feu, versez une larme d'eau et laissez encore mijoter 3 minutes, couvercle fermé.
Entre-temps, faites dorer les pignons de pin dans une poêle sèche.
Pour le pesto, versez dans un mixer ou un robot ménager le reste du brocoli, les pignons de pin, le basilic, le fromage râpé, 1 gousse d'ail et 2 cc d'huile. Mixez, assaisonnez et rajoutez éventuellement une larme d'eau pour que le pesto soit plus onctueux.
Servez les pâtes et les légumes sur les assiettes, en garnissant de quelques cuillerées de pesto au brocoli. À table !