Dans une grande poêle, chauffer l'huile d'olive à feu moyen. Ajouter l'oignon et l'ail, et faire revenir jusqu'à ce qu'ils soient translucides, environ 3-4 minutes.
Ajouter les morceaux de poulet dans la poêle. Assaisonner avec du sel, du poivre et le paprika si utilisé. Cuire jusqu'à ce que le poulet soit doré, environ 5-7 minutes.
Incorporer l'orzo dans la poêle et mélanger pour bien enrober.
Verser le bouillon de volaille dans la poêle et porter à ébullition. Réduire le feu et laisser mijoter pendant 10 minutes, en remuant de temps en temps.
Ajouter les morceaux de brocoli dans la poêle et continuer à cuire pendant 5-7 minutes, jusqu'à ce que l'orzo soit tendre et que le brocoli soit cuit.
Retirer la poêle du feu et incorporer le fromage cheddar râpé jusqu'à ce qu'il soit fondu et bien mélangé.
Servir chaud, garni de persil frais si désiré.