Lavez le brocoli et détaillez-les bouquets.
Épluchez les pommes de terre et coupez-les en dés.
Pelez et émincez les échalotes.
Faites chauffer l’huile dans une cocotte pour y dorer les échalotes.
Ajoutez les bouquets de brocoli, les dés de pomme de terre et 1 litre d’eau. Poivrez et laissez cuire 20 minutes environ.
Hors du feu, incorporez le bleu d’Auvergne en petits morceaux. Mixez, goutez pour rectifier l'assaisonnement et servez.