Chauffez une cuillère à soupe d'huile d'olive dans une poêle à feu moyen. Ajoutez les tranches de halloumi et faites cuire pendant environ 5 minutes jusqu'à ce qu'elles soient dorées et croustillantes des deux côtés. Retirez et réservez.

Dans une grande casserole, portez de l'eau salée à ébullition. Ajoutez les pâtes et faites-les cuire selon les instructions du paquet, généralement de 8 à 12 minutes.

Dans la même poêle, ajoutez un peu d'huile d'olive si nécessaire. Faites chauffer puis incorporez l'oignon finement haché et l'ail écrasé. Faites sauter pendant 3 à 5 minutes.

Ajoutez le brocoli dans la casserole des pâtes après environ 5 minutes de cuisson.

Dans la poêle, incorporez les tomates cerises, le paprika et la passata. Remuez et laissez mijoter pendant 5 minutes.

Lorsque les pâtes et le brocoli sont cuits, égouttez-les et ajoutez-les dans la poêle avec la sauce. Mélangez délicatement.

Servez chaud, garni de halloumi doré, un peu de poivre noir et un filet d'huile d'olive.