Lavez le brocoli et coupez les fleurettes (extrémités).
Porter à ébullition de l’eau (environ 5 litres) dans une grande casserole puis salez-la. Plongez-y les brocolis et laissez cuire 8 minutes.
Ajoutez les pâtes et laissez cuire à petit bouillon le temps indiqué sur le paquet afin qu'elles soient al dente.
Pendant ce temps, faire revenir 4 cuillères à soupe d’huile d'olive dans une poêle avec l’ail pressé. Laissez cuire 2 à 3 minutes puis éteignez.
Égouttez les pâtes-brocoli et gardez un peu d’eau de cuisson que vous verserez dans la poêle avec l'huile et l'ail.Ajoutez les pâtes ainsi que le brocoli et faites-les sauter une minute en mélangeant pour bien enrober les pâtes, en ajoutant un peu d’huile d’olive si nécessaire. Servez bien chaud avec le fromage râpé et du poivre fraîchement moulu.